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Abstract 



In recent time much attention has been devoted to the study of entropy of convex hulls 
in Hilbert and Banach spaces and their applications in different branches of mathematics. 
In this paper we show how the rate of decay of the dyadic entropy numbers of a precompact 
set A of a Banach space X of type p, 1 < p < 2, reflects the rate of decay of the dyadic 
entropy numbers of the absolutely convex hull aco(v4) of A. Our paper is a continuation 
of the paper |CHPlf j . where this problem has been studied in the Hilbert space case. We 
establish optimal estimates of the dyadic entropy numbers of aco(A) in the non-critical cases 
where the covering numbers N(A, e) of A by e-balls of X satisfy the Lorentz condition 



for p 1 < r < oo, < s < oo and a G R, with the usual modifications in the case s = oo. 
The integral here is an improper Stieltjes integral and p' is given by the Holder condition 
1/p + 1/p' = 1. It turns out that, for fixed s, the entropy of the absolutely convex hull 
drastically changes if the parameter r crosses the point r = p' . It is still an open problem 
what happens if r = p 1 and < s < oo. However, in the case s = oo we consider also the 
critical case r = p' and, especially, the Hilbert space case r = 2. 

We use the results for estimating entropy and Kolmogorov numbers of diverse operators 
acting from a Banach space whose dual space is of type p or, especially, from a Hilbert space 
into a C(M) space. In particular, we get entropy estimates of operators factoring through 
a diagonal operator and of abstract integral operators as well as of weakly singular convo- 
lution operators. Moreover, estimates of entropy and Kolmogorov numbers of the classical 
and generalized Riemann-Liouville operator are established, complementing and extending 
results in the literature. 



Keywords: entropy numbers, Gelfand numbers, metric entropy, convex hulls, weakly singular 
convolution operator, Riemann-Liouville operator 




for < r < p', < s < oo or 



f°° (log 2 (2 + log 2 (N(A,e))))- as (\og 2 (N(A,e))) s/r de s < oo 
Jo 
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1 Introduction 



Let (M,d) be a metric space and Bm(x,e) := {y G M \ d(x,y) < e} the closed ball with 
center x and radius e. For a bounded subset A C M of M and a natural number neN, the 
n-t/i entropy number of A is defined by 



e n (A) := inf le > 



3xi, . . . ,x„ G M : A C (J B M (xi,e) 



i=l 



Moreover, the n-#i dyadic entropy number of A is given by e n (yl) := £ 2 n-i(A). The entropy 
numbers permit us to quantify precompactness, the rate of decay of e n (A) can be interpreted 
as a degree of precompactness of the set A. In order to apply this idea to linear bounded 
operators T G C(X, Y) between Banach spaces X and Y we define the n-th entropy number 
ofT by 

e n (T:X^Y) :=e n (T(B x )), 

where Bx is the closed unit ball of X. The n-th dyadic entropy number of T is given by 
e n (T) := e 2 n-i(T). According to the definition, the operator T is compact if and only if 
e n {T) — > for n — > oo. The speed of decay of the entropy numbers of T can be seen as a 
measure for the compactness of T. The concept of covering numbers is closely related to that 
of entropy numbers. For a bounded subset A C M of a metric space M and e > we define 
the e— covering number N(A, e) by 



N(A,e) := minln G N 



3x 1 ,...,x n eM:ic[) SjtfOi, e) 



i=i 



In order to formulate precise estimates, we present a generalization of Lorentz sequence 
spaces. These spaces will play a key role in our further considerations. In the following, let 
x = (£ n )^=i be a non- increasing bounded sequence of non-negative real numbers. For given 
0<r<oo,0<s<oo and a G K we say that x belongs to the generalized Lorentz sequence 
space s & if 

((logtn+l))-^-^)^^ 

i.e. 

(oo 
E (log(n + l))~ as n s / r ~ l £ < oo, < s < oo, 
sup (log(n + 1)J n ' 4„ < oo, s = oo. 

neN 

Note that we get the classical Lorentz sequence space l r>s for a = 0. A detailed explanation of 
classical Lorentz sequence spaces can be found, for instance, in \P87\ Section 2.1]. If A C M 
is a precompact subset of a metric space M, then the belonging of (e n (A)) n to a generalized 
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Lorentz sequence space can be characterized by integral conditions of the metric entropy 
H{A 1 e) := \og 2 {N(A 1 e)) as follows: For 0<r<oo, < s < oo and a G M we have that 
(e n (A)) n e l r>s>a if and only if 

[ ei[A) (log 2 (2 + H(A,e)))~ as (H(A,e)) s/r de s < oo (1.1) 
Jo 

for < s < oo and 

sup e (\og 2 (2 + H(A,e)))- a (H(A,e)) l/r < oo (1.2) 

£>0 

for s = oo, respectively. This fact can be found in [CHPllt Lemma 2.2.]. Note that compared 
with [CHPlT] we use a slightly modified definition of generalized Lorentz sequence spaces. 

In general, the absolutely convex hull aco(A) of a subset A C X of a Banach space X is 
much larger than A itself. Nevertheless, if A is precompact, then it is well-known that also 
aco(^4) is precompact. Hence, it seems natural to ask how the rate of decay of the entropy 
numbers of A reflects the rate of decay of the entropy numbers of aco(A). In recent years 
this problem has been intensively studied in different settings (cf. e.g. [BP90J, IC821 IC85[ 
IC^ICFmiCF^ICHK88llCm 

IGKS871 IK112H lKu05l [KyOOj iLLOOl lPi8ll IStOOl IStM ITa93] ). In our setting, we consider 



a precompact subset A of a Banach space of type p, 1 < p < 2. We assume that the 
dyadic entropy numbers of A belong to a generalized Lorentz sequence space, which implies 
certain decay or summability properties. In Section [21 we explore the decay or summability 
properties of the dyadic entropy numbers of aco(A) expressed in terms of Lorentz spaces 
under the above-mentioned conditions. For further information about the relation of our 
results to the literature we refer to the introduction in Section [5J and to [CHPllj . Using (11.11) 
and (II. 2p . our results can easily be reformulated in terms of integral conditions of the metric 
entropy. 

The entropy of convex hulls and related topics have useful applications in analysis, ap- 
proximation theory, geometry as well as probability (cf. e.g. [CS90, ET961 ILT911 lPi89]). In 
all these applications one is interested in sharp asymptotic estimates of entropy numbers. 
The study of convex hulls of precompact sets A in Banach spaces is universal insofar as the 
entropy numbers e n (S) of a compact operator S : X — > Y between Banach spaces X and Y 
are always shared by the entropy numbers of a compact operator T : 1\{A) — > Y defined on 
a h(A) space in the sense that 

e n (S)=e n (T). 

This is one reason for studying the asymptotic behavior of entropy numbers of absolutely 
convex hulls. 

In Section [5l we will treat diverse applications of the entropy of convex hulls. We get new 
insight into the entropy of operators factoring through diagonal operators in l\. Furthermore, 
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we give optimal entropy estimates of (abstract) integral operators T : X — > C(M) mapping 
from a Banach space X into the space C(M) of continuous functions on a compact metric 
space (M,d). Our study is motivated by the universality of the Banach space C[a, b) of 
continuous functions on the closed, bounded interval [a, b] in the sense that any separable 
Banach space is isometrically isomorphic to a subspace of C[a, b] (cf. |B32j ). As pointed out 
in |CS90t Section 5.1], this implies universality of the class of C[a, 6]-valued operators in the 
following sense: given a compact operator T : X — > Y between arbitrary Banach spaces X 
and Y, there is a compact operator S : X — > C[a, b] such that the dyadic entropy numbers 
of T are equivalent to those of S in the sense that 



In this sense, compact C[a, 6]-valued operators represent a model for general compact oper- 
ators. We shall see how the geometry of the Banach space X, the entropy numbers e n (M) of 
the underlying compact metric space M and the smoothness of the operator T : X — > C(M) 
in terms of the modulus of continuity oj(T, 5) ofT, 



all affect the estimates of the dyadic entropy numbers of T. Finally, we apply these results 
to weakly singular integral operators mapping from an L p [0, 1] space into the space C[0, 1] 
of continuous functions on the interval [0,1] and into L q [0, 1]. In particular, we consider 
the classical Riemann-Liouville operator. During the last decades, a considerable amount 
of research has been devoted to the study of s-numbers, entropy numbers and eigenvalues 
of weakly singular operators and Riemann-Liouville operators in particular (cf. e.g. |Bu07[ 
ICoKu88l ICoKu90l IDM971 lDo93l lDo95l IFM861 iLiflOl ILTnM lLm08l lLL99l IL5M IMOl] ). 

For our purpose, we need some preliminaries. Unless otherwise stated, let X denote a 
Banach space and X' its dual Banach space. A Banach space X is said to be of type p, 
1 < p < 2, if there exists a constant g > such that for all k G N and all x±, . . . , Xk 6 X 
holds 



for % = 1, 2, 3, . . .. The type p constant t p (X) is the smallest constant g satisfying the above 
inequality. We say that X has optimal type p, if X is of type p but not of type q for q > p. 
Furthermore, a Banach space is called B-convex, if it is of some type p > 1. Recall that a 




uj(T,S) := sup sup {\(Tx)(s) - (Tx)(t)\ : s,t e M,d{s,t) < 5} 



xeB x 




Here r t denotes the 2-th Rademacher function given by 



r< : [0, 1] R, n(t) := sign (sin (2^)), 



3 



Hilbert space has type 2 and, due to the principle of local reflexivity, a Banach space and 
its bidual have the same type. Moreover, a Banach space is B-convex if and only if its dual 
is (cf. |Pi73at lPi73b] [DJT951 Corollary 13.7]). We are interested in the following s-numbers 
associated with an operator T G C(X,Y) (cf. |P87j . |CS90j ): 

• the n-th approximation number of T, defined by 

a n (T) := inf {\\T - A\ \ : A G C(X,Y) with rank A < n} , 

• the n-th Gelfand number ofT, defined by 

c n (T) := inf {llTT^H : E subspace of X with codim(£') < n\ , 

where I§ is the natural embedding of E into X, 

• the n-th Kolmogorov number of T, defined by 

d n (T) := inf j||Q^T|| : F subspace of Y with dim(F) < n\ , 

where : Y — > Y/F is the usual quotient map, 

• the n-th symmetrized approximation number ofT, defined by 

t n (T) := a n (J Y TQ x ), 

where Qx is the canonical quotient map from h(Bx) onto X and Jy is the canonical 
embedding of Y into \^{B Y ,) (cf. [CS901 p. 52, 60]). 

Recall that t n (T) = c n (TQ x ) = d n (J Y T), t n (T) < c n (T),d n (T) < a n (T) and t n (T) = t n (T ) 
holds true for all operators T G C(X, Y), where T' is the dual operator of T (cf. |P74|, ICS90] ). 
The following inequality relates the entropy numbers of an operator to the above-mentioned 
s-numbers (cf. |C81at Theorem 1], |CS90t Theorem 3.1.1], see also |CKP99l Theorem 1.3]). 

Theorem 1.1. For every < a < oo there exists a constant c(a) > 1 such that for every 
operator T G C(X, Y) between arbitrary Banach spaces X and Y and all n G N we have 

sup k a ek(T) < c(a) sup k a t k {T). 

\<k<n \<k<n 

Furthermore, we would like to point out that the entropy numbers e n (aco(A)) of the 
absolutely convex hull of a bounded subset A of a Banach space X can be expressed in 
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terms of entropy numbers of operators. For this purpose, let T A : 1\{A) — > X be the operator 
defined by 

TA{a) ■= a **> a = (a t )teA £ h(A), 
teA 

where denotes the Banach space of all summable families (£t)tei °f rea l or complex 
numbers over the index set J, equipped with the norm 

ll(&WII = £l&l- 

Then 

aco(A) C T A (B h{A) ) C aco(A) (1.3) 

and, therefore, e n (aco(v4)) = e n (T A ). Furthermore, the n-th Gelfand number of aco(^4) is 
defined by 

c n (aco(A)) := c n (T A : h(A) X). (1.4) 

For a geometrical interpretation of Gelfand numbers and a comparison with Gelfand widths 
we refer to the concluding remarks. 

A subset A of a vector space is called symmetric if A = —A. The Banach space of all 
compact operators from X into Y is denoted by )C(X,Y). For 1 < p < oo we define the 
conjugate exponent p' by the Holder condition 1/p+l/p' = 1. By log(x) we denote the binary 
logarithm, i.e. the logarithm to the base two. Moreover, for x e R, the largest integer not 
greater than x is denoted by [^J := max{z G Z | z < s}. Note that [xj < x < [x\ + 1 holds 
true for all x 6 I . In order to compare sequences, we introduce the following notations: For 
given sequences (x n ) n , (y n )n of positive numbers we write x n ^ y n , if there exists a constant 
c > such that x n < cy n for all n G N. Furthermore, x n ~ y n means that both x n =^ 7/ n and 
y n =^ x n . 

2 Entropy of absolutely convex hulls in Banach spaces 
of type p 

Given a Banach space X of type p, 1 < p < 2, and a precompact subset A C X of X it was 
shown in |CKP99l Proposition 6.2.] that 

{e n {A)) n G Z rj00 implies (e n (aco(A))) n G V,s»,a ( 2 -l) 
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holds true for all r with < r < p', where a = 1/p' — 1/r. In the Hilbert space case, the 
corresponding result was proved in |CKP99t Proposition 5.5.]. Note that (12.11) was extended 
by Steinwart who proved that, for all r with < r < p' and 7 G R, (e n (A)) n G l rj00)1 implies 

e n (aco(A)) =<! n-W (log(n + l)) 1 ^'' 1 ^ (log log(n + 3)) 7 (2.2) 

(cf. |StOO[ Corollary 4]). We are interested in the setting of ( 12.11) but for secondary index 
s 7^ 00, i.e. we ask for entropy estimates of aco(A) in terms of Lorentz sequence spaces under 
the condition that (e n (A)) n G l TyS for < r < p' and < s < 00. In this context, Steinwart 
published the following result (cf. |St04l Theorem 1.3.]): Let < s < 00 and define r by 
1/r = 1/p' + 1/s, then 

(e n (A)) n G l r>s implies (e n (aco(A)))„ G l p >, s . (2.3) 

However, since the choice of s fixes r, this result does not have the desired generality. The 
following theorem closes this gap. 

Theorem 2.1. Let X be a Banach space of type p, l<p<2,0<r<p' and < s < 00. 
Then for all precompact subsets A C X we have that 

(e n (A)) n G l r , s implies (e n (aco(A))) n G lp>, 8 , a , 

where a = ^ + h — \. The result is optimal in the following sense: If (3 < a then there exists 
a precomact subset A C l p such that (e n (A)) n G l r>s and (e n (aco(^4))) n ^ lp',s,/3- 

Observe that Steinwart 's result (12.31) is contained in Theorem 12.11 Moreover, (12. ip can be 
considered as the limit case s = 00. The proof of Theorem 12.11 is based on the following 
striking result of Steinwart (cf. |St04l Theorem 1.1]), which estimates the entropy numbers 
of aco(A) in terms of finitely many entropy numbers of A. 

Theorem 2.2. |St04j Let X be a Banach space of type p, 1 < p < 2, and < t < 00. Then 
there exists a constant c(t) > such that for all integers n > 2, all integers ct\ < 02 < ■ ■ ■ < 
a n and all bounded symmetric subsets A C X we have 

e 2m (aco(A)) < c{t) mr 1 ' 1 - 1 ^ sup i^e^A) 

i<min{m 1 +'/p' ; «i} 

/ n I n \ P\ 1 /P 

+23 r p (X) 2~ n / p ' 2fc/P ' E ^ ( A ) 



\k=l \ i=k 



where m :- 



2 n +2 £ 2 -Mog(^^ + 3 

k=2 - 



2. 
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Now let us consider the case of slow logarithmic decay of (e n (A)) n , i.e. (e n (A)) n G l rtOQ 
for p' < r < oo. In |CKP99t Proposition 6.4.] it was shown that 

(e n (A)) n G l r ,oo if and only if (e„(aco(A))) n G l r>tx . (2.4) 

The corresponding result for the Hilbert space case was proved in |CKP99l Proposition 5.5.]. 
With the help of the following inequality, Steinwart was able to refine the result (I2.4p by 
establishing a finite inequality as stated in the following theorem (cf. |St99l Theorem 4.2], 
[StOOl Theorem 4]). 

Theorem 2.3. [StOOj Let X be a Banach space of type p, 1 < p < 2. Then for all r with 
p' < r < oo there exists a constant c = c(p, r) > 0, such that for alln G N and all precompact 
subsets A C X we have 

sup /c 1//r efc(aco(A)) < cca sup k^e^A), 

l<k<n l<k<n 

where ca '■= ■ If X is a Hilbert space and p = 2, this is also true for the Gelfand 

numbers Cfc(aco(A)). 

It turns out, that in B-convex Banach spaces the subsets A and aco(^4) surprisingly have 
the same entropy behavior, whenever (e n (A)) n or (e n (a,co(A))) n decrease slow enough. More 
precisely (cf. [StOOl Corollary 3]), if p' < r < oo and (a n ) n is a positive sequence such that 
(n 1 / r a n ) n is monotone increasing, then 

e n (A) =^ a n if and only if e n (aco(A)) ^ a n 

and 

e n (A) ~ a n if and only if e n (aco(A)) ~ a n . 

The following theorem gives a positive answer to the open question whether (12. 4p holds true 
for secondary index s ^ oo. 

Theorem 2.4. Let X be a Banach space of type p, 1 < p < 2, and let p' < r < oo, 

< s < oo and a G R. Then there exists a constant c = c(p, r, s, a) > such that for all 
N G N and all precompact subsets A C X it holds that 

N N 

£(log(™+ l))- a n s / r - 1 (e n (aco(A))) s < cc s A £>g(n + rW^MA)) 8 

n=l n=l 

and 

sup (log(n + l))" Q n 1/r e n (aco(A)) < cc A sup (log(n + l))~ a n 1/r e n (A), 

l<n<N l<n<N 

where ca '■= ~^l[y~^ ■ ^ e context of Lorentz sequence spaces this implies that for p' < 
r < oo, < s < oo and a G M it holds that 

(e n (A)) n G l r , s ,a if and only if (e„(aco(A))) n G l r , s , a - 
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What is left open is the so-called critical case of logarithmic decay of (e n (A)) n , i.e. 
(e n (A)) n e l p t t s for < s < oo. For s = oo, Creutzig and Steinwart showed that 

e n (A) < n- 1/p ' (log(n + l))" 7 implies e n (aco(A)) ^ n - 1/p ' (log(n + (2.5) 

for — oo < 7 < 1. The result is asymptotically optimal (cf. [CrSt02t Corollary 1.4.], see [G01] 
for the Hilbert space case). The case 7 > 1 is an open problem. In the case where < s < 00, 
we conjecture that 

(e n (aco(A)))„ e lp>,oo,p with (3 = max {0, 1 - 1/s} . 

However, we can not prove this and leave it as an open problem. Note that in the Hilbert 
space case, where p = p' = 2, this problem has already been solved (cf. [CE03| . [CHP11] ). 



3 Preliminary tools 

In this section we present basic tools for the proofs of the results. We start with the following 
inequalities of Hardy-type. 

Lemma 3.1. Let < t < r < 00, < s < 00 and a E M.. If a± > a 2 > ■ ■ ■ > is a 

non-increasing sequence of non-negative real numbers then 

N / -I n \ s / t N 

E Oog(n + nS ' r ~ l h E 4) < c E 0°g(n + 1))° n' /r_1 < 

n=l \ n fe=l / n=l 

for iVeN, where c = c(r, s, a, t) > is a constant depending on r, s, a and £. 

A proof of this result can be found, for instance, in [CHPllt Lemma 2.3]. 

Lemma 3.2. Let < t < r < 00 and a E R. If a 1 > a 2 > ■ ■ ■ > is a non-increasing 
sequence of non-negative real numbers then 

/in \ V* 

sup (log(n + l)) Q n 1/r -VaU <c sup (log(fc + 1)) Q k 1/r a k 

l<n<N \Tl k=1 J l<k<N 

for N eN, where c = c(t, r, a) > is a constant depending on t, r and a. 
Proof. Obviously we have 

n n 

E^ = £(log(fc + l))-^ t / r (log(fc + l)r k t/r 4 

k=l k=l 

< sup (log(Jfe + l)) at k t/r a{ J2(hg(k + l))- at k~ t/r . 
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Since t/r < 1, we obtain 

n 

J2 a k< c (*> r > ") (M™ + 1))"°* ™~* /r+1 sup (log(fc + l)) at k t/r <j\ 



k=l 



Kk<n 



k- 



which yields 



1 n 

(log(n + l)) at n" r - £ 4 < c(t, r, a) sup (log(* + l)) at A: 4/r cr* . 



Tl k=x Kk<n 



Hence, for all n G N, we get 

/ -1 n \ V* / \ V* 

(log(n + 1)) Q n 1 ^ - E 4 < ^ «) SU P (M* + l )) at kt/T 4 

\ n k=l ) \l<k<n J 

= c(t,r,a) sup (log(fc + l)) a fc 1/r a fc 

l<fc<n 

and taking the supremum with respect to 1 < n < N finishes the proof. ■ 
In order to prove the optimality of the result stated in Theorem 12.11 we will use the 
following lemma (cf. |GKP99| . jCHPlll Lemma 2.4]). 

Lemma 3.3. Let 0\ > a 2 > ■ ■ ■ > be a non-increasing sequence of non-negative real 
numbers. For 1 < p < 2, let 

A = {a n u n | n G N} C l p , 

where {ui, u 2 , ■ ■ ■} denotes the canonical unit vector basis of the sequence space l p . Then for 
all n G N we have 

£ n (A) < a n and e n (aco(A)) > c maxjn -1 ^ (log(n + l)) 1 ^ a n 2, cr 2 «}, 

where c = c(p) > is a constant only depending on p. 

Proof. Since | l p \\ — <7fc < o n for all k > n it is obvious that e n (A) < o n . To estimate 

the entropy numbers of the absolutely convex hull of A, we consider the sections 

^n,m '■= acojdfc'Ufc | n < k < m}, m,n G N, m > n. 

Due to the monotonicity we have 

e„(aco(A)) > e n (A n , m ) > a m e n (id : l?~ n -> l™~ n ) 

and by a result of Schiitt |Sch84j and Garnaev/Gluskin |GG84] (see also [C"P88J for a gener- 
alization) it holds 



e n (id : l?- n -+ l™~ n ) > c ^ 



log(m/n) \ 



n 



where c > is an absolute constant. By putting m = n 2 and m = 2 n , respectively, the 
assertion follows. ■ 
Next, we recall a striking result of Bourgain et al., which relates the entropy numbers of 
a compact operator to the entropy numbers of its dual operator (cf. [BPST89j, see |To87j 
for the Hilbert space case). 

Theorem 3.4. Let X and Y be Banach spaces such that one of them is B-convex. Then for 
every < a < oo there exists a constant c = c(a) > 1 such that for all compact operators 
T : X — > Y~ and all n G N we have 

cr 1 sup k a e k (T) < sup k a e k (T') < c sup k a e k (T). 

l<k<n l<k<n l<k<n 

There is an improved version of this duality result of Artstein et al. in [AMST04] which 
we could have used instead. But Theorem 13.41 is sufficient for our purpose. 



4 Proof of the results 



Proof of Theorem \2.1\ The proof uses techniques and ideas from |St04| . It is enough to prove 
the result for symmetric subsets A. We choose a constant a with | < a < 1 and define 
a k := 2 n2a(k X) J for k = 1, 2, . . . , n, then 2 n = a,\ < ct2 < ■ ■ ■ < a n . Furthermore, with 



m = 2 + 



2 n+2 ]T2- fc log 



2*;+2 


2n2 a ( fe - 1 ) 







k=2 



2" 



+ 3 



it holds 



Cl n2 n <m< c 2 n2 n , 



where Ci,c 2 > are constants depending on a. Since 2L™ 2 ( '-I < 2 n2a(l 1} J for i e N, we 
have that e a .(A) < e^ n2a (j_i)j +1 (A). Consequently, we obtain 



\k=l 



i=k 



k=l i=k 

i=i L fe=i 

n 

< CaE^'e^,.-,,],^), 
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where C3 > only depends on p. Hence, Theorem 12.21 yields 

e 2c2n2 n(aco(A)) < e 2m (aco(A)) < c 4 (n2T 1/ '~ W sup i^e^A) 

Ki<2" 



i=l 



for all n > 2 and all t > 0, where 04,05 > do not depend on n and A. By standard 
arguments, we conclude that 



e 2c22 n(aco(A)) <c 6 2-"/*-"^' sup i^e^A) + c 7 r^V™/?' £ 2 ^'e, 2a(i _ lM , +1 

l<i<2™ i=1 L J 



for all n > 2 and all £ > 0, where cq, cj > are constants independent of n and A. Using 
a dyadic characterization of Lorentz sequence spaces (cf. [P87t 2.1.10.*]), we see that the 
assertion is equivalent to 

((n + l)- Q 2 n / p 'e 2 n(aco(A))) G l s , a = - + ---, 



S p r 



hence, it suffices to show that 
(1) (n- a 2- n / t sup i l,t ei{A)\ G l s 



(2) {^ a+W E/ /P 'e [n2aii - 1) - 1 ^ + M)) n G Is 



for a suitable t > 0. First let us deal with (1). Since (e n (A)) n G Z rjS C / rj00 , there exists a 
constant c 8 > such that £ n (A) < c 8 (log(n + l))~ 1//r for all neN. We fix t with < t < r 
and obtain 

sup ^(A)<c 8 sup <c 9 n-^2"/*. 

l<j<2™ l<i<2™ (fog(z + ljj 1 ^ 



Hence, 



n- a 2~ n/t sup i^e^A) < c 9 n- a - 1/r = c 9 n- 1/p '- 1/s 



Ki<2 n 



which yields 



n- s/p '- 1 < 00. 



Wn-«2-^ sup ^(A)) <c*£< 
The proof of (2) is more technical. Let e > be arbitrary. First of all we show that 



(4) 



vi=l / i=l 



s 

J 
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where b := (1 + e)p and c w > only depends on s and p. In the case < s < 1 this is 
obvious since 

If 1 < s < oo we use Holder's inequality to see that 

= (t (^-*2* (e [n2a{ ^ ll+1 (A))y /S J 

(n \ s -! n / x s 

E2^-*>^J E2*(e LBa .( 4 -D-ij +1 (^)) • 

Because of (s/V — 6)/(s — 1) < we obtain the desired result. Consequently, we get 

n / n \ s 

E L-«+w E2 w e } {A) \ 

n=l \ i=l / 

JV n , s s 

< CioE^^E^ (ei^-D-ii+xCA)) (4.1) 

n=l i=l V L J 7 

N N , \ 

= c^^i:^- 1 e KMHj+1 (i) 

i=l n=i ^ y 

In a last step we check that 

N N / v s N oo 



E^E^ 1 (ei B2 .( i -i)-ij +1 (^)j < CnES'^E^" 1 ^^)) 8 ( 4 - 2 ) 

i=l n=i i=l n=l 

with a constant Cn > independent of A and N. For the sake of simplicity we introduce 
the notation := a(i — 1) — 1. First observe that there exists a constant Ci(r, s) > such 
that for all n,i G N with n > % it holds (n2 0i ) s/r_1 < Ci(r,s) ([n2 fll J + l) s/r ~\ Hence, the 
estimate 

AT TV 

(e L n*H J+ i(A)) - = 2^^- 1 ) E {nT^- 1 (e Vn2 ^{A)) S 

n=i n=i 

N 

< C 2 (r, s) 2 -»^- 1 ) Ed^J + l) 5 ^ 1 (e Vn2 ^ +l {A)) S 
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hold. Next, due to the monotonicity, we have 

(e|_(n-l)2 a ij+l(^4)) + (e[(n-l)2 a l J+2(^)) + • • • + {e[n2^]+l(^)) 



(eL„2 o ij+i(^)) < 



[n2 a *\ - [(n - l)2 a *J + 1 
and since 

[n2 fll J - |_(n - l)2 fll J + 1 > n2 a * - (n - l)2 fll = 2 fll 

we conclude 

(|n2°«J 
(e [n2 a li+1 (A)) S + Yl MA)Y 
k=L(n-l)2°»J+l 

|_n2 a ij 

fc=L(n-l)2 a iJ+l 
\n2 a i\ 

< C 3 2' ia £ MA)) 8 , 

fc=L(n-l)2 a iJ+l 

where C 3 > is an absolute constant. Consequently, it holds 

N N 



1 V IV ✓ 

E 2 *E»' /r_1 hn2-(«-D-ij + l(^) 



N N 

< C 2 (r,s)^ lb - ta(s/r - 1) T,(l n2ai \ + l) s/r - 1 (e [n2ati+1 (A)) S 

i=l n=i 
N N [n2 a i] 

< c 4 (r, s) E 2 *- < °(»/'- 1 )- <a J2 E ( L^J + l ) s/r ~ 1 M A )T ■ 

i=l n=i fc=L(n-l)2 a iJ+l 

Now we claim that there exists a constant Cs(r, s) > such that for all n,i G N with 
n > i it holds (|_n2 ai J + ly^^ 1 < C 5 (r, s) k s l r ~ l . If s/r — 1 < then this is obvious since 
/c < \n2 ai \ + 1. To handle the case s/r — 1 > we observe that 

I n2 fll I + 1 n2 a ' + 1 n 1 

<i ; = hi : <4 



L(n - l)2 a *J + 1 - (n - l)2 a » n - 1 (ra - l)2 a * 

for all n > 2 and all i e N. Therefore, we obtain 

4k > 4 ( [(n - l)2 ai J + 1) > ( L^2 ai J + 1) (4.3) 

and hence the assertion for all n > i > 2. Thus, left open is the case % — 1. Since 2 ai — \ we 
have to show that 

( K2J + l) s/r_1 < C 6 (r, s) k s/r ~ l , s/r - 1 > 0, 
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for all neN, where \_{n — 1)/2J +1 < k < \n/2\. However, this is clear because it holds 
k > [(n - 1)/2J + 1 > § (|n/2j + 1) for all neN. Hence we conclude 

N N , 

i=l n=i v 7 

< C 7 (r,s)^ lb - ms/r T, E fc'^MA))' 

i=l n=ifc=|_(n-l)2 a ij+l 
N oo 

< C 7 (r, s) £ 2*"-^ £ m^" 1 (e m (A)) s , 

i=l m=l 

which is the desired estimate. 

Therefore, combining (14.1 j) and (14 .2p we find that 

AT / n \ s iV oo 

E k a+1 / p 'E2 !/p 'e Ln2a(l - 1)i+1 (i) < c^E^-^E^" 1 ^^)) 3 

n=l \ i=l I i=l n=l 

for a constant C12 > independent of A and iV. Remember that \ < a < 1 and 6 = (1 + 
with e > arbitrary. Now fix e > such that (1 + e)h < 1. Then we can choose a as a 
constant satisfying both ~ < a < 1 and a > (1 + e)^. Consequently we have 6 — as/r < 0, 
which yields the statement. 

Finally we will prove the optimality of the result. Let /3<a=^ + ^r~ K Choose 7 with 
7s > 1 and consider 

A = {a n u n I n e N} C l p , 
where a n = (log(n + l)) _1 /' r (loglog(n + 3))~ 7 . Taking Lemma [3.31 into account, we obtain 

e n (A) < a 2 n-i < C 8 (r, s) n~ 1/r (log(n + 1))~ 7 

and hence it holds 

J2n s/r -\e n (A)y < C s 8 (r,s)J2n- 1 ^og(n+l))-'' s . 

n n 

Since the latter series is convergent, we see that (e n (A)) n e l r>s . Moreover, Lemma T3.3I yields 

e n (aco(A)) > C 9 {p,r, s)n" 1/p ' (log(n + l)) 1/p '" 1/r (loglog(n + 3))~ 7 
and consequently we have 

£(log(n + 1))"* n^'- 1 (e n (aco(A))) s 

n 

> C°{p,r, s) Y^n~ l (log(n + i))<W-yr-p) ( loglog ( n + 3^-7- 

n 

= C°( Pl r, s)^ 1 (log(n + l))"-*" 1 (loglog(n + 3))~ 7S = 00, 

n 
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which means (e n (aco(A))) n ^ l P ',s,/3- B 

Proof of Theorem \2.4\ The proof is based on Theorem 12.31 in combination with the Hardy- 
type inequalities from Lemma 13.11 and 13.21 Choose t with p' < t < r. Then according to 
Theorem 12.31 it holds 

n 1/t e n (aco(A)) < sup A; 1/t e fc (aco(A)) < c x c A sup k l/t e k (A), 

l<k<n l<k<n 

where c\ > only depends on p and t. In addition, due to the monotonicity of the entropy 
numbers we have 

/ n \ 1/* 

sup a^ca) < E( e *(^)n 



Kk<n 



\k=l 



which yields 



and hence 



/ n \ V 

n^aco^)) <c lCj4 £(e fe (A))M 



e„(aco(A)) < ci c A - Y^{e k {A)f 



Consequently, in the case < s < oo we obtain 
E(log(n + l))^n^'- 1 (e n (aco(A))) i 

n=l 



iV / I n \s/t 

< c\ c s A £(log(n + 1))- n^- 1 - £(e fe (A))< 

n=l \ n fc=l / 



and since t < r, we can use Lemma [3.11 to get 

JV N 

E(log(n + l))-"n^- 1 (e n (aco(A))) s <c^5:(log(n + l))- a n^- 1 (e n (A)) i 



n=l n=l 



where c > is a constant independent of A and N. The second inequality can be treated 
analogously by using Lemma 13.21 ■ 



5 Applications of entropy and Gelfand numbers of con- 
vex hulls 

We start with studying the entropy numbers of operators factoring through diagonal opera- 
tors in l\ and with values in a Banach space of type p. After that, we deal with C(M)-valued 
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operators Tk generated by abstract kernels K. Using a general approach, we show how en- 
tropy and Kolmogorov numbers of such abstract kernel integration operators are connected 
to the entropy of the image of the abstract kernel. We consider the important case of a 
weakly singular integral operator T K : L p [0, 1] — > C[0, 1] generated by a convolution kernel. 
Here, the Hilbert space case p = 2 is of particular interest. In addition, we also investigate 
the case when T K : L 2 [0, 1] — > L q [0, 1]. Finally, we deal with entropy estimates of the classi- 
cal Riemann-Liouville operator in different settings. In all these applications we need sharp 
estimates of entropy and Gelfand numbers of absolutely convex hulls. 

5.1 Operators factoring through diagonal operators in li 

First, we want to demonstrate how the results of Theorem 12.11 and 12.41 can be used to give 
entropy estimates of operators T admitting a factorization T = SD where D : li — > li is a 
diagonal operator and S : l\ — > X is an arbitrary operator from li into a Banach space X of 
type p, 1 < p < 2. This complements a result given in |C82l Theorem 1] by adding the case 
of logarithmic decay. 

Theorem 5.1. Let X be a Banach space of type p, 1 < p < 2, and S G C(l\,X). Fur- 
thermore, let D a : li — > li be the diagonal operator induced by the non-increasing and non- 
negative sequence o = (a n ) n . Then for the composition operator T = SD the following 
statements hold: 

(i) IfO<r<p' and < s < oo, then 

(a 2 n-i) n el r s implies (e„(T)) n 6 U , a with a = - + — --. 

s p r 

(ii) If p' < r < oo, < s < oo and f3 G R, then 

(a 2 n-i) n G l r ^ implies (e„(T))„ G l r>s ^. 

Proof. Consider the set 

A := {Tu n | n G N} C X, 

where {u\, u 2 , ■ ■ ■} denotes the canonical unit vector basis of l±. Then, obviously, for all n G N 
we have e n (A) < \ \S\\a n . Consequently, 

(a 2 n-i) n G l r>s>/ 3 implies (e n (A)) n G l^p. 

Furthermore, it holds 

aco(A) C T(B h ) C aco(A) 
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and hence we can conclude that 



e n {T) = e n (aco(yi)). 

Therefore, by applying Theorem 12. II and 12.41 we get the desired results. ■ 
Note that the results of Theorem EH] are optimal. To see this, choose X = l p with 1 < p < 2 
and S = id : li — > l p . Then e n {T : l± — > l p ) = e„(aco(A)), where 

A = {o n u n | n e N} C lp. 

The assertion follows from Lemma 13.31 using the same argumentation as in the proof of the 
optimality in Theorem 12.11 

5.2 Operators with values in C(M) 

As already mentioned in the introduction, the entropy behavior of a compact operator is 
reflected by that of a C(M)-valued operator on a compact metric space (M,d). Thus, for 
our purpose, C(M)-valued operators are universal. By the Arzela-Ascoli theorem, we know 
that an operator T : X — > C(M) from a Banach space X into the space C(M) of all 
continuous scalar-valued functions on a compact metric space M is compact if and only if 
the limit relation 

limw(T,(5) = (5.1) 

is fulfilled (cf. |CS90t Proposition 5.5.1]). In analogy to Holder-continuous functions, a com- 
pact operator T : X — > C(M) is called Holder-continuous of type a, < a < 1, if 

u(T,5) 
\T\oi ■= sup — — — < oo. 

Note that a Holder-continuous operator T of type a actually maps X into the space C a (M) 
of Holder-continuous scalar- valued functions of type a on M. In the special case a = 1, a 
Holder-continuous operator of type 1 is said to be Lip schitz- continuous. The vector space 
£ip a (X,C(M)) of all operators from X into C(M) which are Holder-continuous of type a 
becomes a Banach space under the norm 

Lip Q (T) := max{||T : X -> C(M)\\, \T\ a } . 

For the space of all Lipschitz-continous operators T : X — > C(M) we simply write 

[£ip(X,C(M)),Uv] := [Cipi(X, C(M)), LipJ. 



17 



By changing the metric d on M to d a , < a < 1, we reduce a Holder-continuous operator 
of type a to a Lipschitz-continuous operator, i.e. 

Ci Pa {X, C((M, d))) = Cip{X, C((M, d a ))). 

Now we represent compact and Holder-continuous C(M)-valued operators by abstract 
kernels. To this end, let us introduce the vector space C(M,Z) of all continuous Z- valued 
functions on a compact metric space (M,d), where Z is an arbitrary Banach space. It is 
clear that C(M, Z) is a Banach space with respect to the supremum norm 

Halloo := sup||ir(s)|| z . 

Just as for scalar-valued functions on M we define a modulus of continuity by 

oj z (K, 5) := sup {| \K(s) - K(t) \\ z : s,t G M, d(s, t) < 5} 

for < 5 < oo. Since uz(K,5) < 2 ||i^||oo holds true for all 5 > 0, this is well defined for 
arbitrary bounded Z-valued functions K on M. From the fact that a continuous function on 
a compact set is uniformly continuous, we see that a bounded Z- valued function is continuous 
if and only if 

lim uj z (K, 5) = 0. (5.2) 

A stronger condition than the limit relation in (15.21) is that of Holder- continuity. The con- 
tinuous function K G C(M, Z) is said to be Holder- continuous of type a, < a < 1, if 

u z (K,6) 
\K\ Za := sup — < oo. 

As a direct consequence of this definition, we see that uj z (K,S) < \K\ z , a b~ a holds for all 
6 > 0. Consequently, for all s, t e M we have 

\\K(s)-K(t)\\ z <\K\ z>a (d(s,t)) a 

and this implies 

e n (lm(K)) < \K\ z>a (e n (M)) a 

for all n G N. The vector space C a (M, Z) of all Holder-continuous Z-valued functions of 
type a on M turns out to be a Banach space with respect to the norm 

H-Klka := max {Halloo, \K\ Z:a }. 
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If Z is a dual space, i.e. Z — X' for some Banach space X, then an element K £ C(M, X') 
gives rise to an operator Tk '■ X — > C(M) according to the rule 

(T K x)(s) := (x,K(s)) , xeX,seM, (5.3) 

where (•, •) denotes the duality pairing between X and X'. The function K is called the ab- 
stract kernel of the operator T K . Obviously, Tk is a linear operator and an easy computation 
shows that it is also bounded: 

\\T K : X -> C(M)\\ = sup sup | (x,K(s)) \ = sup | \K(s) | | X ' = H^IU < oo. 
Moreover, we have that 

u>(T K ,S)=u> x ,(K,8), (5.4) 

hence, by combining 05. II) and (15. 2p . we observe that the operator T K : X — > C(M) is 
compact. It does not surprise that stronger conditions on the kernel K are reflected in the 
properties of the generated operator Tk- Indeed, if the kernel K is even Holder-continuous 
of type a, then Tk '■ X — > C(M) is a Holder-continuous operator of type a. 

On the other hand, any compact or even Holder-continuous operator T from X into C (M) 
can be generated by an appropriate kernel in the sense of (15. 3p . More precisely, we define 
the abstract kernel K : M — > X' by 

K(s) := T'5 S , (5.5) 

where 5 S is the Dirac functional on C(M) given by (L,8 S ) := L(s) for s £ M, L £ C(M). 
An easy computation shows that 

Halloo = ||T : X -> C(M)|| and a;^(AT, 5) = w(T,«J). 

On the one hand, this implies X £ C(M, X') for T £ JC(X, C(M)), on the other hand we see 
by the very definition that |i^|x',a — I^U- Hence, if T £ Cip a (X, C(M)) is Holder-continuous 
of type a, < a < 1, then for the kernel K given in (15.51) it holds that K £ C a (M, X') and 
11-^1 \x\a — Lip Q ,(7 1 ). Moreover, for x £ X and s £ M, we have 

(T K x)(s) = (x,K(s)) = (x,T'8 s ) = (Tx,5 s ) = (Tx)(s), 

which means that the original operator T coincides with the operator Tk generated by the 
kernel K as given in (15.31) . Summarizing the above-mentioned facts we arrive at the following 
well-known statement (cf. |CS90l Proposition 5.13.1]). 
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Proposition 5.2. Let (M, d) be a compact metric space and let X be a Banach space. Then 
the map $ : K(X,C(M)) ->■ C{M,X') defined by 

$(T)(s) = r8„ seM, 

is a metric isomorphism from JC(X,C(M)) onto C(M,X') as well as a metric isomorphism 
from the subclass Cip a (X,C{M)) ofK{X,C{M)) onto the subclass C a {M,X') ofC(M,X'), 
for < a < 1 . 

Finally, in order to apply our previous results to C(M)-valued operators Tk generated 
by abstract kernels in the sense of (15.31) we have to find a link to absolutely convex hulls of 
precompact sets. To this end, let S : h(M) — > X' be the operator defined on the canonical 
basis (e s ) S (zM of h(M) by Se s = K(s). Furthermore, let Jqo be the canonical embedding from 
C(M) into Zoo(M) and let K,x be the canonical metric injection from X into the bidual X". 
It follows directly from the definitions that 

JoqTk = S'fCx (5.6) 

and 

e n (S) = e n (aco(Im(/\~))) and c n (S) = c n (aco(Im(/\"))). (5.7) 

>From f)5.6p and the injectivity of the entropy numbers up to the factor two, we obtain 

e n (T K ) < 2e n (J 00 T K ) = 2e n (S'JC x ) < 2e n (S'). 

The next step is to connect the entropy numbers of TV with the entropy numbers of the 
absolutely convex hull of Im(J^) by using duality relations. To this end, assume that X is 
a B-convex Banach space and that the abstract kernel K : M — > X' is continuous. Since 
also X' is B-convex, the operator S maps into a B-convex Banach space. Furthermore, due 
to (15. 7p . the operator S is compact. Hence we can use Theorem 13.41 to relate the entropy 
numbers of S with the entropy numbers of S'. According to the previous considerations, this 
relates the entropy of the compact operator Tk : X — > C(M) to the entropy numbers of 
the absolutely convex hull of lm(K) as a precompact subset of X'. In addition, the entropy 
numbers of Tk can also be related to the Gelfand numbers of aco(Im(iC)) by using well 
known properties of the symmetrized approximation numbers. Indeed, by Theorem 5.3.2 in 
[CS90] and in view of (15. 6p and (15.71) we have 

d n {T K ) = t n (T K ) = ^(JooTk) = t n (S'JC x ) < tn(S') = t n (S) < c n (S) = c n (aco(Im(iT))) 

(5.8) 

and applying Theorem 11.11 to the operator Tk leads to the assertion. Note that we do not 
need the B-convexity of X in this case. Let us summarize these results in the following 
lemma. 
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Lemma 5.3. Let X be a B-convex Banach space. Then for every < a < oo there exists a 
constant c = c(a,X) > 0, such that for the compact operator Tk '■ X — > C(M) with kernel 
K G C(M, X') and all n G N we have 

sup k a ek(T K ) < c sup fc Q efc(aco(Im(i^))). 

l<fc<n l<k<n 

In the case of an arbitrary Banach space X , this statement remains true if one replaces 
e/ c (aco(Im(i ; r))) on the right hand side by the Gelfand numbers Ck(a.co(lm(K))) . 

As a consequence of Lemma 15.31 and the Hardy- type inequalities given in Lemma 13.11 and 
13.21 we obtain the following result. The proof is analog to the proof of Theorem 12.41 

Corollary 5.4. Let X be a B-convex Banach space and let < r, s < oo and a£K. Then 
there exists a constant c = c(r,s,a,X) > such that for the compact operator Tk '■ X — > 
C(M) with kernel K G C(M, X') and all N G N it holds 

(log(n + l)f n^- 1 (e n (T K )Y < c £ (log(n + 1)) Q r^" 1 (e n (aco(Im(ir)))) s 

n=l n=l 

and 

sup (log(n + l)) a n x l r e n (T K ) < c sup (\og(n + l)) a n 1//r e n (aco(lm(K))) . 

l<n<N l<n<N 

In particular, we see that 

(e n (aco(Im(iT)))) n G l r , s ,a implies (e n (T K )) n G l r , s , a 

for all < r < oo, < s < oo and a G K.. In the case of an arbitrary Banach space X , the 
same holds true for the Gelfand numbers c n (aco(Im(ii'))) instead of e n (a,co(lm(K))) . 

Now we are well prepared to give entropy estimates of Lipschitz-continuous operators 
T K : X C{M) with kernel K G C\M,X') (cf. [CHK88j . [CSM Theorem 5.10.1], [CEOl] . 
j5i99] . [StOO] . jCHPllj l 

Theorem 5.5. Let M be a compact metric space with the property that there are constants 
q, a > and 7 G M. such that for all n G N it holds 

(a) e„(Af) < ^n~ <T (log(n+ 1))~ 7 or 

(b) e n (M) < gn~ a {log{n + 1))-t . 
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Furthermore, let X be a Banach space such that the dual Banach space X' is of type p, 
1 < p < 2. Moreover, let K G C X (M,X') be a Lipschitz- continuous kernel and let Tk '■ X — >■ 
C(M) be the corresponding induced operator given by li5.^J\) . Then in the case (a) we have 
the entropy estimate 

e n (T K ) < cn- 1 /?'-* (log(n + 1))~ 7 | \K\ \ x , >x 

for all n = 1, 2, 3, . . . and in the case (b) it holds 

f n° (log(n + l))" 7 \\K\\ X , A , 0<a< 1/p', 

e n (T K ) < c rr l ' pl (log(n + l)) 1/p '- fJ (log(log(n + 3)))"^ \\K\\ x , tU 1/p' < a < oo, 

(n-W (log(n + I)) 1 " 7 I |X| Um, o- = -00 < 7 < 1, 

/or all n = 1,2,3,..., where c is a constant which may depend on g,cr,j,p and the type 
constant of X. Furthermore, if < r, s < 00, then 

(e n (M)) n G l r , s implies {e n {T K )) n G l q , s 

with 1/q = 1/p' + 1/r. Moreover, if < r < p' and < s < 00, then 

(e n (M)) n G / r , s impftes (e n (TV)) n G ^ )S)Q 
w't/i a = l/s + — 1/r and z/p' < r < 00, < s < 00 and (3 G M., then 

(e n (M)) n G Z r , S)/3 implies {e n {T K )) n G Z rjS)/3 . 

Proof. First observe that for all n G N it holds that e n (lm(K)) < \\K\\ X /^e n (M). In a next 
step, we use the results of [StOOl Corollary 5], TheoremEU (Q, (M, pM Theorem 1.2.] 
and Theorem 12.11 to estimate the dyadic entropy numbers of aco(Im(if)). Finally, we carry 
over these estimates from e n (aco(Im(X))) to e n (T K ) by using Corollary 15.41 ■ 

Remark 1. 

(i) Let (M, d) and X be as in Theorem 15.51 but assume that K : (M, d) — » X' is a 
Holder-continuous kernel of type a, < a < 1. Then the estimates in the cases (a) 
and (b) of Theorem 15.51 remain true if we replace the exponents a and 7 by aa and 
cry, respectively. For example, the estimate of the dyadic entropy numbers of T# in the 
case (a) reads as 

e„(7i0 < en- 1 "- " (log(n + 1))- Q7 ||X : (M, d) X'||^, Q 

for all n = 1, 2, 3, . . .. To see this, change the metric on M from d to d a . Then K : 
(M, d a ) — > X' is a Lipschitz-continuous kernel, 

I |X : (M, cP) X'| | XM = I \K : (M, d) X'| 
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and applying Theorem 15.51 with (M,d a ) yields the assertion due to 

e n (M,d a ) = (e n (M,d)) a . 

Theorem 15 . 51 remains true for Lipschitz-continuous operators T £ Cip(X, /^(M)) where 
(M, d) is a precompact metric space satisfying the entropy condition of Theorem 15.51 
This is due to the fact that there exists a compact metric space (M, d) and a Lipschitz- 
continuous operator S G Cip(X,C(M)) such that 

e n (M, d) < e n {M, d)<2 e n (M, d) 

and 

e n (T : X -> ioo(M)) < ^(S 1 : X -> C(M)) < 2e„(T : X -> /^(M)) 
for all fiGN. 

Consider an operator T : Zi(M) — >• X, where (M, d) is a precompact metric space and 
X is a Banach space. Such an operator is said to be Lipschitz-continuous, if its dual 
T' belongs to Cip(X', /^(M)) (cf. [CEOll Section 3]). Theorem 15.51 remains true for 
Lipschitz-continuous operators T : h{M) — > X, where X is a Banach space of type p, 
1 < p < 2, and (M, d) is a precompact metric space satisfying the entropy condition 
of Theorem 15.51 

For later use, we highlight the special case of Theorem 15.51 where X = L q for 1 < q < oo. 
Then we have in the case (a) 

e n (T K ) < cn -^{V«i/2>-«T (log(n + i))-7 x 
for all n — 1, 2, 3, . . . and in the case (b) we obtain for all n — 1, 2, 3, . . . the estimates 

e n (TV) < cn- (log(n + 1))^ \\K\\ x , tl 

for a < min {1/q; 1/2}, 

e„(T K ) < cn- m ^ 1/9;1/2} (log(ri + l)) min ^ 1 / 9;1 / 2 >- <T (log(log(n + 3)))-^ ||i^r||^ tl 
for a > min 1/2} and 

e n (T K ) < cn - m - { i/ 9 ;i/2} (l og ( n + i))-7+i ii^n^ 

for a = min {1/q; 1/2} , — oo < 7 < 1. 

This is due to the fact that (L q )' = L q > is of optimal type min {q 1 ; 2}, where q' is given 
by the Holder condition 1/q + 1/q' — 1. 
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5.3 Abstract and integral operators 

Let M be an arbitrary set and let K : M — > X' be a bounded function from M into the dual 
X' of a Banach space X, i.e. 

1 1 if | |oo = sup | \K(s) I \ X ' < oo. 

seM 

Then if can be considered as an abstract kernel which gives rise to an operator T K : X — > 
Zoo(M) from X into the space loo(M) of bounded scalar- valued functions on M by the rule 

(T K x)(s) := (x,K(s)) , xeX,seM. (5.9) 

An easy computation shows that 

\\Tr '■ A — >■ (M) 1 1 = Halloo. 

Let us define a pseudo-metric on M by 

d(s,t):=\\K(s)-K(t)\\ x >, s,teM. 
Next, we introduce the cosets 

[t] := {s E M : d(s, t) = 0} , t G M, 

and the family of cosets 

M := {[*] :teM}. 

Observe that if Si,s 2 £ [s] and , t 2 £ M then d(si,ii) = d(s2,*2)- Hence, it makes sense to 
define a metric d on M by 

:=d(s,t). 

It turns out that the entropy numbers of (M, d) and (M, d) coincide, 

e n (M,d)=e n (M,d). 

Usually, there is a natural metric d given on M. If the entropy numbers of M with respect 
to the metric d are known and if there is a relationship between d and the pseudo-metric d, 
then it is generally easy to compute the entropy numbers of M with respect to the pseudo- 
metric d and, therefore, the entropy numbers of M with respect to the metric d. As an 
example, consider the case M = [0, 1] with the natural distance d(s, i) = \s — 1\ and entropy 
numbers 

e n ([0,l],rf) = (2n)- 1 . 
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If d(s, t) ~ $(|s — t\) for some continuous strictly increasing function $ : [0, 1] — y [0, oo) with 
$(0) = 0, then we obtain 

e n ([0,l],rf)~$((2n)- 1 ). 

Our aim is to give entropy estimates of the operator Tk mentioned above in (15.91) . To this 
end, define the operator Sk '■ X — y /^(M) by 

(S K x)([s\) := (T K x)(s), xeX, [s] G M, 

so that e n (T K : X ->■ /^(M)) = e n (S K : X -> /^(M)), n G N. Then, for x G X and 
[s], [t] G M, it holds 

\(S K x)([s}) - (S K x)([t})\ = \(T K x)(s) - (T K x)(t)\ = | (x,K(s)-K(t)) | 

<\\x\\ x \\K{s)-K{t)\\ x , = \\x\\ x d([s],[t}), 

which means that Skx is a continuous function on the metric space (M, d) and, moreover, 
that Sk '■ X — > /oo(M) is a Lipschitz-continuous operator. Now, given that the metric space 
(M,d) is precompact, we can use Theorem 15.51 (cf. Remark [T] (ii)) to give entropy estimates 
of the operator Sk and, consequently, of the operator Tk- 

In concrete cases, the Banach spaces X and X' are function spaces over some measure 
space /x) such that the duality is given by integration with respect to /i, 

(/, 9) = I f{x)g{x) d/i(x) for / G X, g G X' . 
Jn 

The kernel K is given as a function K : M x f2 — y R such that X(s) = X(s, ■) G X', s G M. 
Then the generated operator T# : X — > /^(M) is given as a kernel integral operator by 

(T K f)(s)= [ f(x)K(s,x)d^(x). 
Jn 

To specialize even further, let us now assume that X = L p (Q,fi) for some cx-finite measure 
space (f2,/i) with 1 < p < oo. Then X' = Zy(Q, //) has optimal type 2, if 1 < p < 2 and 
optimal type p', if 2 < p < oo. In this case, the crucial distance on M is given by 

d(s, t) = (J \K(s, x) - K{t, x) \ p ' dfi(xj\ . 

5.4 Weakly singular integral operators generated by convolution 
kernels 

In this section we give entropy estimates for weakly singular integral operators and weakly 
singular integral operators of Volterra-type generated by convolution kernels. We consider 
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non- negative kernels K on ([0, 1] x [0, 1]) \ {(0, 0)} so that T K maps a function / on [0, 1] to 
the function 

(T K f)(t)= f K(t,x)f(x)dx, t€[0,l]. 
Jo 

In the remainder of this section we distinguish between the cases 

(WS) K(t,x):=k(\t-x\), 

k(t — x), for x < t, 



(VO) K(t,x) 



0, for x > t, 



of a weakly singular kernel (WS) and a Volterra-kernel (VO), respectively. Here k : (0, 1] — > 
R is a non-negative, continuous and strictly decreasing function with a singularity at 0, i.e. 

lim k(x) = oo. 

It would actually be enough to assume that k is strictly decreasing only in a neighborhood 
of 0. Furthermore, we fix q with 1 < q < oo and assume that k e L q [0, 1]. These are standing 
assumptions in all of the results to follow. 

The following lemma is the key to several examples. 

Lemma 5.6. Let A C [0,1] be a subset of the interval [0,1]. Denote by e n (A) the n-th 
entropy number of A with respect to the absolute value | ■ |. Under the stated assumptions (cf. 
p\M) 

d(s,t) = (J o \K(s,x) - K(t,x)\ q dx^j 
defines a pseudo-metric on [0, 1]. In the case (WS) we have 

, ( \ 1/q 
d(s,t) <A l/q \J (k(u)) q du\ for0<s,t<l, 



and 

. , / re»(A\ 

(k(u)) q du) for n = 1,2,3, 



e n (A,d)<A 1/q U 
and in the case (VO) it holds 



e n (A) \ l '" 



\s-t\ \ 1/q , ( r\s-t\ \V« 

(k(u)) q du) <d(s,t)<2 1 / q [ (k(u)) q du) for0<s,t<l, 



and 



(k(u)) q du\ <e n (A,d)<2 1/q U^ (k(u)) q du\ forn = l,2,3, 
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Proof. In order to estimate the pseudo-metric d, let s > t. From the inequality 

\a-b\ q < \a q -b q \ for a,b > and q > 1, 

we obtain the estimate 

(d(s,t)) q = f 1 \K(s,x) -K(t,x)\ q dx < f 1 \(K(s,x)) q -(K(t,x)) q \dx 
Jo Jo 

= £\(k(\8-x\))*-(k(\t-*\)) q \te- 

Jo 

A natural way to proceed is to decompose the integration region. To this end, put 

I := f 1 \(k(\s - x\)) q - (k(\t - x\)) q \ dx = I 1 + I 2 + J 3 , 
Jo 



where 



/ x = f \(k{\s - x\)) q - (k(\t - x\)) q \ dx = f \(k{t - x)) q - (k{s - x)) q ] dx 
Jo Jo 

= (\k{u)) q du- f {k{u)) q du= r\k(u)) q du- [\k{u)) q du, 

Jo Js-t Jo Jt 

I 2 = J* \(k(\s - x\)) q - (k(\t - x\)) q \ dx < f° \{k{\s - x\)) q + (k(\t - x\)) q ] dx 
= J\k{s - x)) q dx + J\k(x - t)) q dx = 2 J° \k(u)) q du, 



and 



J 3 = f l \{k{\s - x\)) q - (k(\t - x\)) q \ dx = f 1 [(k(x - s)) q - (k(x - t)) q ] dx 

J S J S 

= f 1 \k(u)) q du- f 1 \k{u)) q du= r \k{u)) q du- f 1 \k{u)) q du. 

Jo Js-t Jo Jl-s 

Consequently we obtain 



(d(s,t)) q <I = h + I 2 + I 3 

< 4 ( S ~\k(u)) q du - 



l-t 



(k(u)) q du+ / (k(u)) q du 

t Jl-s 



< 4 r \k( U )) q du 

Jo 
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for all < t < s < 1. This implies the desired estimates in the case (WS) of a weakly 
singular kernel. In the case (VO) of a Volterra-kernel 



k(t — x), for x < t, 
0, for x > t, 



K(t,x) -- 

we get, for s > t, that 

(d(s,t)) q = f 1 \K(s,x) - K(t,x)\ q dx 
Jo 



\k(s-x) - k(t-x)\ q dx + J (k(s-x)) q dx. 

Thus, similarly as before, we obtain the estimates 

\k{s-x)) q dx< {d{s,t)) q 

< { \(k(t - x)) q - (k(s - x)) q ] dx + [\k(s - x)) q dx 
Jo Jt 

'^\k(u)) q du- (\k(u)) q du 



and therefore 

! , ~\k(u)) q du < (d(s,t)) q < 2 f \k(u)) q du 

Jo 

for all < t < s < 1. This yields the statement and finishes the proof. ■ 
Now we treat several important examples of weakly singular kernels. 

Lemma 5.7. Let A C [0,1] be a subset of the interval [0,1]. Denote by e n (A) the n-th 
entropy number of A with respect to the absolute value \ ■ \ . Under the stated assumptions (cf. 
p\ME) the following statements hold: 

(i) If the function k : (0, 1] — > R is defined by 

k(x) = x~ T , < r < -, 

Q 

then we have in the case (WS) 

d{s, t) 4 \s - t\ 1/q - T and e n {A, d) ^ [e n {A)) 1/q - T , 
and in the case (VO) it holds 

d{s, t) ~ \s - t| 1/9 ~ r and e n {A, d) ~ (E n (A)) 1/q ~ T . 
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(ii) If the function k : (0, 1] — >■ R is defined by 

k(x) =x- 1/q (c -lnx)-P, -<(3, 

Q 

where cq is a positive constant, then we have in the case (WS) 

d{s, t) (co - In \s - t\) 1,q - p and e n {A, d) ^ (c - In e n (A)) l/q -^ 

and in the case (VO) it holds 

d{s,t) ~ (c -ln|s-t|) 1/g - /3 and e n {A, d) ~ (c - In e n (A)) l/q - p . 



Proof. Due to Lemma 15.61 it is enough to compute the expression 

/ f\s-t\ \ X / q 

U (k(u)) q du\ forO<s,t<l. 



In the case (z), we have that 



tl (k(u)) q du^j = (1 - qr)- 1/q \s - t\ 1/q ~ T for0<s,t<l. 

Now let us turn to the case (ii). Observe that for any cq > the function k is an element of 
L q [0, 1] and is strictly decreasing in a neighborhood of 0. The technical assumption that k 
is strictly decreasing on the whole interval (0, 1] is ensured if we choose Cq large enough, e.g. 
Co > (3q. However, keep in mind that the upcoming results are true for any Co > 0. For the 
corresponding integral we get 
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f^' S tl (k(u)) g du) ={(3q-l)- 1/q (c -\n\s-t\) 1/q -P for0<s,t<l. 

This finishes the proof. ■ 
Now we are well prepared to prove the following theorem. Since convolution operators 
from L p [0, 1] into C[0, 1] are, in a sense, closely related to certain diagonal operators from l p 
into /qo, we may expect sharp estimates of entropy numbers of convolution operators only in 
the case where 2 < p < oo. This is the reason why we restrict our applications to this case. 
The case 1 < p < 2 will be treated in another paper. 

Theorem 5.8. Under the stated assumptions (cf. pVMti the following statements hold: 



1/9 
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(i) If the function k : (0, 1] — >■ R is defined by 

k(x) = x~ T , 2 <p < oo, < r < — , 

£aen Tk maps L p [0, 1] into C[0, 1] and in i/ie cases (WS 1 ) and (VO) iae entropy estimate 

e n (T K : L P [0,1] -> C[0, 1]) ^ n T " x 

ao/ds. 

fiij // the function k : (0, 1] — >■ R is defined by 

k(x) = x- 1/p '(c - lnx)-' 3 , 2 < p < oo, — < /3, c > 0, 

i/ien Tk maps L p [0, 1] into C[0, 1] and in £ne cases (WS") and (VO) iae following 
entropy estimates hold: 

fn 1/p '- /3 , l/p'</3<l, 
e n (T K : L p [0, 1] -> C[0, 1]) | n" 1 ^ (log(n + l)) 1 "^, 1< /3 < oo, 

[n" 1/p log(n+l), /3 = 1. 

Proof. The results follow from Lemma [5.71 with A = [0, 1], q = p' and Remark [T] (iv) after 
Theorem 15.51 with q = p. For the proof of (i) we apply Theorem 15.51 (a) with X = L p [0, 1], 
a = 1/p' — r and 7 = 0. The proof of (ii) follows from Theorem 15.51 (6) with X = L p [0, 1], 
a = (3 - 1/p' and 7 = 0. ■ 
We can even go a step further and consider more general kernels given by kernel functions 

k(x) = aT r 1(1 /x), 0<t<-,0<x<1, 

q 

where I is a positive, continuous and slowly varying (in the sense of Karamata) function de- 
fined on [1, 00). Note that such kernel functions always have a singularity at 0, cf. [BGT87, 
Proposition 1.3.6. (v)]. Furthermore, |BGT87l Theorem 1.5.3] tells us that k(x) is up to 
multiplicative constants equivalent to a decreasing function. This enables us to apply analo- 
gous reasoning as before. For more detailed information concerning slowly varying functions 
consult e.g. Chapter 1 in [BGT87] . 

First we present an analogon of Lemma 15.71 

Lemma 5.9. Under the stated assumptions (cf. p Wb^j the following statements hold. If the 
function k : (0, 1] — > R is defined by 

k(x) =x~ T l(l/x), 0<r<l/g, 
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then we have in the case (WS) the estimates 

d(s,t) =4 |s-*| 1 /«- T Z(|s-*|- 1 ) and e n ([0, 1], d) 4 n T ~ 1/q l(2n) 
and in the case (VO) it holds 

d(s,t) ~ {s-tl^^lQs-tl- 1 ) and e n {[0,l],d) ~ n T - 1/q l{2n). 
Proof. Again, it is enough to compute 

/ rr \ 1/9 

[J (k(u)) q duj for < r < 1. 
According to the definition, we have 

rr rr roo 

/ (k(u)) q du = / u- Tq (l(l/u)) q du= / z Tq - 2 {l{z)) q dz. 

JO JO Jl/r 

Now it follows from [BGT871 Proposition 1.5.10] that 

00 

z Tq - 2 (l(z)) q dz ~ {l/r) Tq - 1 {l{l/r)) q . 



n/r 

Note that the arising constants depend on r, q and the function I. Hence 

1/9 



J\k(u)) q du^j ~r 1 /' ? - r /(l/r), 



which yields the assertion. ■ 
The resulting version of Theorem I5.8l then reads as follows. The proof is based on Theorem 
6 of [StOO] . 

Theorem 5.10. Under the stated assumptions (cf. p Uffy) the following statements hold. If 
2 < p < 00 and the function k : (0, 1] — > R is defined by 

k(x) = oT r /(l/x), 0<r<-, 

p' 

then in the cases (WS) and (VO) the following entropy estimate holds: For all 7 6 I there 
exists a constant c = 0(7) > 1 such that for all n GN we have 

n 1 - T (log(ri + l))^e n (T x :L p [0,l]^C[0,l])^c sup (\og(k + l)Vl(2k), 

l<fc<n' 3 

p'-l 



where 8 = 1 + ^-+. 

" 1 — TO 



Tp' 
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Finally, let us treat an important example by considering a double-logarithmic term. 

Example 1. Under the stated assumptions (cf. p l2T)|) the following statements hold. If the 
function k : (0, 1] — >■ R is defined by 

k(x) =x- T (co-lnx)- /3 (c + ln(c -lnx))" 7 , < r < -, 0, 7 G R, 

q 

where Cq is a positive constant, then we have in the case (WS) the estimates 

d(s,t) 4 f(s,t,T,P,r/,Co,q) and e n ([0, 1], d) 4 g(n, r, p, 7, q) 

and in the case (VO) we obtain the asymptotic behavior 

~ f(s,t,r, /3,7,c ,g) and £ n ([0, 1], d) ~ #(n, r, /3, 7, q), 

where /(s, t, r, /3, 7, c , g) = 

' |s - £| 1/g ~ T (c - In \s - t|)~' 3 (c + ln(c - In \s - t\))^, < r < l/q, (3 G R, 7 G R, 
(c - In \s - t\) l/q ~P (c + ln(c - In \s - t\))^ , r = l/q, l/q < (3 < 00, 7 G R, 

(c + ln(c - In |s - t\)) 1/q ~\ r = = l/q, l/q < 7 < 00, 

and g{n,T,l3,^,q) = 

'rf-i/q ^ + lnn )-/3 + ln ( X + l nn ))-T ; < r < 1/g, /3 G R, 7 G R, 

;i + Inn) 1 / 9 "' 3 (1 + ln(l + Inn))" 7 , r = l/q < (5 < 00, 7 G R, 

(1 + ln(l + lnn)) 1/9 " 7 , t = 0= l/q, l/q < 7 < 00. 

For this example, the resulting version of Theorem 15.81 reads as follows. 

Proposition 5.11. Under the stated assumptions (cf. p[%fy) the following statements hold. 
If 2 < p < 00 and the function k : (0, 1] — > R is defined by 

k(x) = x~ T (co - lnx)"^ (c + ln(c - lnx))~ 7 , < r < — , f3, 7 G R, c > 0, 

t/ien m t/je coses (W5 1 ) and {VO) the following entropy estimates hold: 

e n (T K : L P [0,1] C[0,1]) ^ f(n,r, P,j,p), 
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where f(n, r, (3, j,p) = 

'n T " 1 (log(n + l))- /3 (loglog(n + 3))- 7 , < r < 1/p', (5 G R, 7 G R, (5.10) 
(log(n + l))" 7 , r = l/p', l/p'<fi<l, 7GR, (5.11) 

n- 1/p (log(n + l)) 1 - /3 (loglog(n + 3))- 7 , r = 1 < /3 < 00, 7 G R, (5.12) 
n- 1/p (\og(n + l)) 1 " 7 , r=l/p', = 1, -00 < 7 < 1, (5.13) 

n- 1 ^ (log(n + l)) 5 , r=l/j/, = 1, 7> 1, (5.14) 

(log(n + l)) 1/p '" 7 , r = /3 = 1/p', 1/p' < 7 < 00, (5.15) 

and <5 in (15.141) is an arbitrary positive number. 

Remark 2. The estimate (15.141) of Proposition 15.111 is a consequence of Theorem 1.3. of 
Creutzig and Steinwart's paper [CrSt02j . To see this, observe that Theorem 1.3. is valid for 
all —00 < (3 < 1 and put = 1 — 8 for arbitrary 5 > 0. 

Finally, let us deal with the optimality of the results in the Volterra-kernel case (VO). In 
order to prove lower bounds of the entropy of T K : L p [0, 1] — > C[0, 1] we construct suitable 
distance nets in Tk{Bl p [q,i])- The proofs are inspired by unpublished works of Linde and 
Lacey in the Hilbert space case p = 2 (cf. [LiflOl p. 1807], [K112al Proposition 38]). However, 
it turns out that their techniques also work in a more general framework. 

Let us start with (15.101) . Consider the 2 n functions 

n 

f £ {x) := J2 £ i l[(i-l)/n,i/n](^)) £= (^1, • • • > O ^ I" 1 ) 1}" ■ 
i=l 

Then f e G -Bl p [o,i] for every choice of e G { — 1, 1}™. Now we estimate the mutual distance of 
the images of f e under T K in the Volterra-kernel case (VO). To this end, let e, e G {—1, 1}™ 
with £ /e. Let j be the least index such that Ej 7^ Sj. Then 

WTtcfe-TjcfeWoo > \{T K f £ )U/n) - {T K h)(j/n)\ = 2 k(z)dz. 

Jo 

Hence, we have found a distance net consisting of 2™ elements of Tk(Bl p [o,i]) and therefore 

e n (T K : L p 0, 1] -)• C O, 1]) > £ 2 »_i(Tk : L„ 0, 1] ->• CO, 1 > / x) dx. 

Jo 

Using [BGT87t Proposition 1.5.10] we compute that 

rl/n rl/n 

I k(x)dx = / x T (co — lnx) ^ (co + ln(co — lnx)) 7 dx 
Jo Jo 

roo 

z T ~ 2 (c + In z)' p (c + ln(c + In z))" 1 dz 



n 

^ n T ~ l (co + Inn)"' 3 (c + ln(c + lnn))~ 7 
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and conclude 

e n (T K : L p [0, 1] C[0, 1]) V rf' 1 (log(n + l))"' 3 (loglog(n + 3))^. 

This shows that estimate (15.101) is the best possible. 

Now let us deal with optimality in the case r = 1/p'. The idea is to construct a suitable 
distance net by using the kernel function k G Zy [0, 1]. To this end, define functions 

fj{x) := — (k(j / m - x)) p ' /p t [{j _ l)/myj /m) (x), j = 1,2, ...,m, (5.16) 



a... 
where 

a m =(/ (A;(a;)) p da: J . 
Then fj G -Bl [o,i] for every j — 1, 2, . . . , m. Furthermore, for 1 < z < j < m, we obtain 

1 rl/m 

\\T K fi ~ IWiHoc > ICMX*/™) - (T^)(Vw)| = — / (k(z)Y dz = a p ~\ 

a rn Jo 

Hence, 

e m _i(T x : L p [0, 1] C[0, 1]) > ^ c^" 1 . 
Now let r = 1/p', (3 > 1/p' and 7 G M. Using [B GT871 Proposition 1.5.10] we compute that 

"l/m \ / /-l/m , \ 



"m 



/■l/m , \ /P / /-I/™ , Y 

y (A;(a;)) p dx j = I jf a;" 1 (c - lnx) - ^ (c + ln(c - lna;))~ 7P dx j 

/■oo \ 1/p' 

/ z-P p '(c + Inz)-^' dz) >r (c + lnm) 1/p '- /? (c + ln(c + lnm))" 7 . 



1/p' 

z- pp '(c + \nz)-^ p ' dz] 

/cq+1: 

Consequently, putting m = 2 n_1 + 1, we get 

e n (T K : L p [0, 1] -> C[0, 1]) ^ n 1 ^'-/? (l g(n + 1)H 

This shows that estimate (15. lip is the best possible. Moreover, we see that in the critical 
case t = 1/p' and (3 = 1 the estimate 

e n (T K : L p [0, 1] C[0, 1]) ^ rT^Oogfa + 1))^ 

holds for 7 G R, cf. (15331) . 

Now let us deal with the case r = f3 = 1/p' and 7 > 1/p'. Here we have 



a 



V = {IV ~ ir W (co + ln(c + lnm)) 1 /^ 
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and therefore 

e n (T K : L p [0, 1] C[0, 1]) ^ (log(n + 

This shows that estimate (15.151) is the best possible. 

Finally, we show that estimate (I5.12|) is the best possible. To see this, we consider suitable 
means of the functions fj defined in (I5.16p . For Jc {1, 2, ... , m} define 



fj(x) : •/ '"X/, 



n x )- 



Then fj G Br [ 0) i] for every choice of J C {1, 2, ... , m}. Let m > 1 be a square number and 
define 

$m := {/j : J C {1, 2, . . . , m} with | J| = v^} . 
Then ^_ 

log 2 |$ m | = log 2 ( > log 2 ( (-7=) I = ^v 7 ™ log 2 (m). 



Let fj, fi G $ m with J ^ L and let z be the least element in the symmetric difference 
( J U L) \ (J n L). Then, for r = 1/p', > 1/p' and 7 G E, we have 

\\T K fj - TkM,* > \(T K fj)(i/m) - (T K f L )(i/m)\ 

fl/m 

= (V^r 1/p a m 1 (k(z)Y'dz 
Jo 



^ {V^)~ 1/p (c + lnm) 1/p '- /3 (c + ln(c + lnm))" 7 
)p [yfm log 2 (m)) /P (log ( v / "ilog 2 (m) + 1 XX 
x (log log {^fm log 2 (m) + 3 



Hence, we have found at least 22 v/ ™ log2(m ) elements in T K (B Lp [ ij) with mutual distance (up 
to some constant) at least 

(^Jm log 2 (m)) ^ P (log (v^log^m) + l)) ^ (l°g l°g (V™ l°g2( m ) + 3 
where m > 1 is an arbitrary square number. Therefore, 

e n (T K : L p [0, 1] C[0, 1]) ^ n" 1 ^ (log(n + l)) 1 ^ (loglog(n + 3))^ 
and this shows that estimate (15.121) is the best possible. 
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5.5 Weakly singular integral operators from L2IP, 1] in C[0, 1] and 
L q [0, 1] generated by convolution kernels 

Given a precompact subset A of a Banach space X of type p, we do not have exact entropy 
estimates of aco(A) in the critical case that 

e n (A) 4 n- 1/p ' (log(n + 1))^ with (3 > 1. 

In contrast to that, in the Hilbert space case we have such estimates and very recent devel- 
opments show, that they are asymptotically optimal. Consequently, some of our estimates 
of e n (Tft:) from the previous section can be refined in the Hilbert space case. This fact and 
the general importance of the Hilbert space case motivates this section. We start with re- 
calling one of the main results of [CHPllj which gives a complete overview about entropy 
and Gelfand numbers of absolutely convex hulls in the Hilbert space case (see also |K112b[ 
Theorem 1]). 

Theorem 5.12. Let (s*.) stand for the Gelfand numbers (c&) or for the dyadic entropy 
numbers (e&). Let A C H be a precompact subset of a Hilbert space H. If < r < 00 and 
G R then there exists a constant c = c(r, /3, A) > such that the following inequality holds 
in the respective cases: 

(i) IfO<r<2and(3eR then 

sup (loglog(ife + 3))" (log(Jfc + l)) 1 ^ 1 / 2 k 1/2 s fe (aco(A)) 

l<fc<oo 

<c(l+ sup (log(k + I))? k l ^ r e k (A)) . 

\ l<fc<oo / 

(ii) If r = 2 then 

sup (log(£; + l)f- 1 k 1 ' 2 s fc (aco(A)) < c (1 + sup (log(A; + 1))" k 1 ' 2 e k (A)) 

l<k<n \ l<k<n ) 

for —00 < (3 < 1 and n G N, and 

sup (log log(A; + 3))" 1 k 1/2 s fc (aco(A)) < c ( 1 + sup log(fc + 1) k 1/2 e k (A) ) 

l<k<n \ l<k<n J 

for (3 = 1 and n6N, and 

sup (loglog(A; + 3))^ 1 A; 1/2 s fc (aco(A)) < c ( 1 + sup (\og(k + l)f k 1/2 e k (A)) 

l<fc<oo \ l<fc<oo / 

for 1 < (3 < 00. 
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(Hi) If 2 < r < oo and (3 G R t/ien i/ie expressions 

sup (log(A; + l)) /3 A; 1/r s fc (aco(A)) and 1 + sup (log(fc + l)f k 1/r e k (A) 

l<k<n l<k<n 

are asymptotically equivalent. 

It is well known that the results given in Theorem 15. 121 (i) and (Hi) are the best possible 
ones (cf. |CHP11] ). In the critical case (ii), where 

e n (A) 4 n- 1/2 (log(n + l)f with (3 e R, 

it is known for almost ten years that the result for — oo < (3 < 1 is asymptotically optimal. 
This goes back to Gao [G01] for (3 = 0. Creutzig and Steinwart [CrSt02] extended Gao's ideas 
to — oo < (3 < 1 and to 5-convex Banach spaces. Very recent results of Gao [G12J show that 
also the results for (3 = 1 and (3 > 1 are asymptotically optimal. This is the subject of the 
next theorem. 

Theorem 5.13. Let H be an infinite dimensional separable Hilbert space. 

(i) |G01j There exists a subset A C H of H and positive constants Ci,C2 such that 

log N(A, e) < ci e~ 2 for all e > 

and 

\ogN(aco(A),e) > c 2 e~ 2 | loge| 2 for all < s < c 2 . 
This means that there exists a subset A C H of H with 

e n (A) n~ 1/2 and e n (&co(A)) ^ n~ 1/2 log(n + 1). 

(ii) |CrSt02] For (3 < 1, there exists a subset A C H of H with 

e n {A) 4 n- 1 ' 2 (log(n + and e n (aco(A)) ^ n~ 1/2 (log(n + l)) 1 ^^. 

(Hi) |G12] There exists a subset A C H of H and positive constants C\,c 2 such that 

log N(A,e) < c 1 e' 2 |log£|~ 2 for all < e < 1/2 

and 

logiV(aco(A),£r) > c 2 e' 2 (log | loge|) 2 for all < s < 2~ 6 . 
This means that there exists a subset A <Z H of H with 

e n (A) =4 n~ 1/2 (log(n + 1)) _1 and e n (&co(A)) fc= n~ 1/2 loglog(n + 3). 
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(iv) [G12] For (3 > 1, there exists a subset A C H of H and positive constants C\,C2 such 
that 

log N(A,e) < C!^ 2 |loger 2/3 for all < e < 1/2 

and 

\ogN(aco(A),e) > c 2 e' 2 (log | log^|) 2 ~ 2/3 /or a// < e < 2~ 6 . 
This means that, for (3 > 1, there exists a subset A C H of H with 

e n {A) 4 n- 1/2 (log(n + and e n (aco(A)) ^ n' 1/2 (loglog(n + 3)) 1- ". 

In (15.81) we related the Kolomogorov numbers d n {T K ) of the operator T K to the Gelfand 
numbers c ra (aco(Im(fC))) of the absolutely convex hull of lm.(K). This relationship leads 
to fruitful results in the Hilbert space case. Indeed, we can use Theorem 15.121 to relate 
the entropy numbers of \m(K) to both e n {a,co{\m{K))) and c n (aco(Im(f^))). Hence, in the 
Hilbert space case we can estimate not only the dyadic entropy numbers e n (Tft-) but also the 
Kolmogorov numbers dniTx) of the operator Tk- In the Hilbert space setting, the resulting 
version of Proposition 15.111 reads as follows. 

Theorem 5.14. Let (s n ) stand for the Kolmogorov numbers (d n ) or for the dyadic entropy 
numbers (e n ). Under the stated assumptions (cf. p Wb^l the following statements hold. If the 
function k : (0, 1] — > M. is defined by 

I 

k(x) =x~ r (c -lnx)^ /3 (c + ln(c -lnx))~ 7 , < r < -, /3, 7 G M, c > 0, 

then in the cases (WS) and (VO) the following estimates hold: 

s n (T K : L 2 [0, 1] C[0, 1]) ^ f(n, r, /?, 7), 

where f(n, r, (3, 7) = 



V" 1 (log(n + I))"' 3 (loglog(n + 3))" 7 , 


< 


t < 1/2, (3 G R, 7 G R, 


(5.17) 


n l/2 - p (log(n + l))" 7 , 


T = 


1/2, 1/2 < < 1, 7 el, 


(5.18) 


n- 1 ' 2 (log(n + l)) 1 ^ (log log(n + 3))~ 7 , 


T = 


1/2, 1 < (3 < 00, 7 G M, 


(5.19) 


< ^^(log^ + l)) 1 - 7 , 


T = 


1/2, /3 = 1, -00 < 7 < 1, 


(5.20) 


n -1 / 2 loglog(n + 3), 


T = 


1/2, /3 = 1, 7 = 1, 


(5.21) 


n- 1/2 (loglog^ + S)) 1 " 7 , 


T = 


1/2, /3 = 1, 1 < 7 < 00, 


(5.22) 


Jlog^l)) 1 ^, 


T = 


13 = 1/2, 1/2 < 7 < 00. 


(5.23) 
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According to Theorem 15.141 the behavior of entropy numbers as well as Kolmogorov 
numbers of the operator Tk '■ -^[O, 1] — > C[0, 1] differs significantly between the cases < 
t < 1/2, t = 1/2, (3 > 1/2 and r = (3 = 1/2. Furthermore, we see that for fixed r = 1/2 a 
sudden jump occurs if the parameter (3 crosses the point (3 = 1. In addition, for fixed r = 1/2 
and — 1, we recognize a sudden jump if the parameter 7 crosses the point 7 = 1. 

We already know from the previous subsection that the entropy estimates given in f)5.17p . 
floTTg]) . floTTQl and flo^g]) are the best possible. In the critical case (157201) . Lifshits [LiflOl 
Theorem 3.2] proved that, for 7 = 0, 

e n (T K : L 2 [0,1] -> C[0, 1]) ^ n~ 1/2 . 

Hence, in the critical case, our general approach using absolutely convex hulls does not lead 
to a sharp upper estimate. We do not know whether the upper estimates given in (15.211) 
and (I5.22p are the best possible. Furthermore, we would like to point out that Linde [Lin08j 
proved the lower estimate 

e n (T K : L 2 [0, 1] C[0, 1]) > n 1 ' 2 (log(n + l)) 1 ' 2 ^ 

in the case where r = 1/2, (3 > 1/2 and 7 = 0. 

Without proof we remark that the estimates (IBTTD . (15351) . (IBTTQl and (I5T23|) of the Kol- 
mogorov numbers of Tk are also optimal. This can be derived from the optimality of the 
entropy estimates in this cases by using Theorem 11.11 in combination with a trick given in 
[C85l p. 106]. 

In contrast to Theorem 15.141 we now study entropy and Kolmogorov numbers of convo- 
lution operators from L 2 [0, 1] into L q [0, 1] for 1 < q < 00. It turns out that the asymptotic 
behavior of those numbers significantly changes in the critical cases. This demonstrates the 
difficulties of estimating entropy and Kolmogorov numbers of convolution operators. 

Let us start with recalling the /-norm of an operator T : X — > Y (or absolutely 7-summing 
norm in |LP74j ). Let Z 2 be the n-dimensional Euclidean space and S : Z 2 — > Y an operator, 
then the l-norm of S is defined by 

l(S) := ^J|5x|| 2 d 7 „(x)) 1/2 , 

where 7„ is the canonical Gaussian probability measure of lR n . For an operator T : X — > Y 
we define 

l(T) := sup{/(TA) : \\A : % -> X\\ < l,n e N} . 

If A : Xq — > X and B : Y — > Yq are operators acting between Banach spaces, then / has the 
ideal property (cf. [LP74j ) 

l(BTA) < \\B\\ 1{T) \\A\\. 

Furthermore, we need a refined version of a Sudakov-type inequality. The following theorem 
is due to Pajor and Tomczak-Jaegermann. 
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Theorem 5.15. [PT86] There is a constant c > 1 such that for all operators T : X — > H 
from a Banach space X into a Hilbert space H and all n G N, 

n 1/2 c n (T) <cl(T'). (5.24) 

By Gordon [Go88j we know that c < v2. 

For our purposes, we need an additional version of Pajor and Tomczak-Jaegermann's 
inequality (see also [CE031 Lemma A]). In order to formulate it we introduce the approx- 
imation numbers with respect to the /-norm. For an operator T : X — > Y acting between 
Banach spaces X and Y the approximation numbers with respect to the l-norm are defined 
by 

a n (T- 1) := inf {/(T - A) : A G C(X, Y) with rank A < n}, n = 1, 2, . . . . 

Analogously, we define a n (T; U q ) as the approximation numbers with respect to the absolutely 
q-summing norm (cf. |P87 j). 

The approximation numbers with respect to the /-norm were used for some time in func- 
tional analysis with different notations (cf. e.g. [Pi89l Theorem 9.1]). They also play a role 
in probability theory since they describe the approximability of Gaussian processes by finite 
sums (cf. e.g. |LL99j ). 

Lemma 5.16. (i) For an operator T : H — > X from a Hilbert space H into a Banach 
space X with l(T) < oo we have the inequality 

fc 1/2 4+n-i(T) < V2a n (T;l) for k,n G N. 

(ii) Let 1 < q < oo, then for all absolutely q-summing operators T : H — > X from a Hilbert 
space H into a Banach space X we have the inequality 

A; 1/2 4+n-i(T) < V^a n (T;U q ) for k,neN. 

Proof. Since l(T) < oo, the operator T : H — > X is compact and, therefore, we have that 
d n (T) = Cn(T') (cf. [P78l 11.7.7], [GSMl Proposition 2.5.6]). Furthermore, it holds that 
T" = JCxTJCtf 1 , where Kz is the canonical metric injection from a Banach space Z into its 
bidual Z" . We conclude that l(T") < l(T) and taking (15.241) into account gives 

n 1/2 d n (T) = n 1/2 c n (T') < y/2 l(T") < y/2 l(T), nGN. 

Now let A : H — > X be an operator with rank (A) < n. Due to the additivity and rank 
property of the Kolmogorov numbers, we get 

4+n-i(T) < d k (T - A) + d n {A) = d k (T - A) 
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for all k, n G N. Hence, we obtain 

fc 1/2 4+n-i(T) < k 1/2 d k (T — A) < V2l(T - A) 

for all k, n G N and all operators A : H — > X with rank(v4) < n. This yields the assertion 

A; 1/2 4+«-i(T) < V2a n (T; I) for k, n G N. 

Now let us deal with the proof of (ii). By Linde and Pietsch |LP74] we have for an absolutely 
g-summing operator T : H — > X the estimate 

l(T) <b q U q (T), 

where 

fc^maxjl^ 1 / 2 ^^! < v^, l<g<oo. 

Combining this estimate with (2), we get the desired assertion. ■ 
Now we are well prepared to prove the following theorem. 

Theorem 5.17. Let k : (0, 1] — > K. be a kernel function as stated on page Wfh with k G L 2 [0, 1]. 
Then for the weakly singular integral operator T K : L 2 [0, 1] — > L q [0, 1], 1 < q < oo, given by 

(T K f)(t)= f 1 k(\t-x\)f(x)dx 
Jo 

the inequality 

( rVn \ 1/2 

n d n (TK : L 2 [0, 1] — >■ L q [0, 1]) < c ^fq \ (k(u)) 2 du\ , n G N, 

holds true, where c > 1 is an absolute constant. 
Proof. By Lemma 15.61 we have with 

1/2 



d(s,t) = |AT(s,x) -ir(t,x)| 2 dx 



the estimate 



/ /- 1 / 2 " \~'~ 
e„([0,l],d) < 2 (y (A;(M)) 2 dMj forn=l,2,3, 

Using [CS90t Theorem 5.6.1] (see also [RS96]) we get 

rl/2n 



1/2 



a n+1 (T* : L 2 [0, 1] -> C[0, 1]) < e n ([0, 1], d) < 2 U 



\ 1/2 

(£;(«)) 2 dJ 
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1 /o \ 1/2 

»l/2n \ 



Moreover, for the identity operator / : C[0, 1] — > L q [0, 1] we have that = 1 (cf. [P87t 

1.3.8]). Using the inequality 

a n+1 (T K : L 2 [0, 1] -> LJO, 1]; II,) < 11,(1 : C[0, 1] ->• LjO, 1]) a n+1 (T K : L 2 [0, 1] C[0, 1]) 

we arrive at 

a n+1 (T K : L 2 [0, 1] -> LJO, 1]; II,) < 2 f jf* (fc(«))^ 
Combining this estimate with Lemma 15.161 (ii) we finally obtain 

(l/2n \ x / 2 

jf "(A;(M)) 2 j 

for fc, n G N. Putting k = n and k = n — l, respectively, we get with a new absolute constant 
c > 1 the desired estimate 



/ r l/n 

n^ 2 d n (T K : L 2 [0, 1] -> LJO, 1]) < c ^ ( / q 



1/2 



for n. = 1, 2, ■ 

Now we give the corresponding result to Theorem 15.141 for weakly singular convolution 
operators from L 2 [0, 1] into L q [0, 1]. 

Theorem 5.18. Let (s n ) stand for the Kolmogorov numbers (d n ) or for the dyadic entropy 
numbers (e n ). Under the stated assumptions (cf. p [2h}) the following statements hold. If the 
function k : (0, 1] — > M is defined by 

k(x) = x~ T (c - In x)-! 3 (c + ln(c - In a;))" 7 , < r < -, 0, 7 G R, c > 0, 

iaen m iae cases (PUS 1 ) and (VO) iae following estimates hold for all 1 < q < 00: 

s n (T K : L 2 [Q, 1] LJO, 1]) < c(/3, 7) ^/(n, r, /?, 7), 
where f(n, r, /3, 7) = 

V -1 (log(n + l))~ /3 (loglog(n + 3))- 7 , < r < 1/2, (3 G R, 7 G R, (5.25) 

n~ 1/2 (log(n + l)) 1/2 ^(loglog(n + 3))~ 7 , r = 1/2, 1/2 < (3 < 00, 7 G R, (5.26) 

^ 1/2 (loglog(n + 3)) 1/2 - 7 , r = = 1/2, 1/2 < 7 < 00. (5.27) 



42 



Proof. Using Theorem 15.171 we obtain the desired estimates for the Kolmogorov numbers of 
Tk- By applying Theorem ll.il (see also [CKP991 Theorem 1.3]) we get the same asymptotic 
estimates also for the dyadic entropy numbers of T K . ■ 
If we compare the estimates of entropy and Kolmogorov numbers of weakly singular 
convolution operators from L 2 [0, 1] into C[0, 1] given in Theorem 15.141 with those of Theorem 
15.181 for the same convolution operator considered from L 2 [0, 1] into L g [0, 1] we observe a 
significant difference in the critical case r = 1/2, f3 > 1/2, 7 £ R and in the super-critical 
case t = (5 = 1/2, 7 > 1/2. In the critical case the difference is on the logarithmic scale, 
in the super-critical case it is even on the polynomial scale. In particular, we see that the 
estimates given in Theorem 15 .141 are not the limiting case q — > 00 of the estimates in Theorem 

Em 

5.6 Riemann-Liouville operator 

In this section we deal with entropy and Kolmogorov numbers of the famous Riemann- 
Liouville operator 

(R a f)(t) :=-L- f\t-xY- x f{x)dx 
1 [a) Jo 

for < t < 1 and a > 0. Singular numbers (= approximation numbers) of these operators 
between Hilbert spaces have been extensively studied by many authors in the literature (cf. 
e.g. [Bu07l IDM971 lDo93l IDo95l IFM861 [MOT] ). Our results extend and complement results 
in the literature, especially of Lomakina and Stepanov |LS06j . Li and Linde |LL99j and 
Linde [Lin04] . We start with recalling the fact that the classical Riemann-Liouville operator 
satisfies the semigroup property 

Ra(Rpf) = Ra+pf, a } (3>0. 

Furthermore, we need the following result for a general Volterra integration operator. 

Lemma 5.19. Let k : (0, 1] — > K. be a kernel function defined as on pageWh^ with k £ Li[0, 1]. 
Then for the Volterra- operator 

(T K f)(t)= [ t k(t-x)f(x)dx 
Jo 

we have that 

T K :L P [0,1]^L P [0,1], l<p<oo, 
and for all < S < 1 the estimate 

\\(T K f)(- + 6)- (T K f)(.)\L p [0, 1]|| < 2 \\f\L p [0, f k{s) ds 

holds true. 
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Proof. Using the triangle inequality in L p we see that 
\\(T K f)(. + 8)-(T K f)(.)\\ p 

1-5 \ 1 /P 

\(T K f)(t + 8)-(T K f)(t)fdt 



1-5 





1-5 



t+S 



k(t + 8 — x)f(x) dx — k(t — x)f(x) dx 



p ^ i/p 
dt 



o 

1-5 



t+5 



[k(t + 8 - x) - k(t - x)\ f(x) dx + / k(t + 8 - x)f(x) dx 



dt 



< 



[k(t + 8 — x) — k(t — x)] f(x) dx 



p \ 1 /p 
dt) + 



1-5 



t+5 



k{t + 8 — x)f(x) dx 



p ^ 1 /p 
dt 



=■■ h + h- 

Now we estimate the first integral Jj. Applying Minkowski's integral inequality (cf. [HLP88, 
Theorem 202]) we obtain 

/ 1-5 t P \ 1 / p 

h=lj I [k(s + 8)-k(s)]f(t-s)ds dt) 

V / 

1-5 / 1-5 

J I J \k(s + 8)-k(s)\\f(t-s)\l m (s)ds\ dt 



p \ i/p 



\ 

1-5 / 1-5 



1/p 



< J yj \k(s + S)-k(s)\ p \f(t-sWdtj ds 

V (V \ 1/p 

= J \k(s + S)-k(s)\ j \f(t- s )\ p dt\ ds 



1-5 



< 



J \k(s + 8) - k(s)\ ds. 



Since k is non-negative and decreasing we can continue with 



1-5 



1-5 



\k(s + 8) - k(s)\ ds = k(s)ds- k(s + 8)ds 



1-5 



[ 5 k(s)ds- [ 5 k(l-s)ds< t k(s)ds. 
Jo Jo Jo 
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Hence, we have that 

h<\\f\\ P f 5 k(s)ds. 







Finally we deal with the second integral J2. Using again Minkowski's integral inequality we 
see that 



is 



i/p 



h<\^l (/ k(5-s)\f(s + t)\dsj dt 

< [ {f Q ~\k{5-s)y\f{s + t)\^at^ " ds 

[ 8 k(6-s)ds=\\f\\ p [ 8 k(s)ds. 
Jo Jo 



The claim follows. ■ 
Now we are able to give upper entropy estimates of the classical Riemann-Lioville operator. 

Proposition 5.20. Let 1 < p, q < 00 and max{l/p — 1/q; 0} < a < 1. Then 

e n (R a : L p [0, 1] L q [0, 1]) ^ rT a . 
Proof. Applying Lemma [5. 191 with the kernel function k(x) = f^y^" -1 gives 

\\(RJ)(. + S)-(RJ%)\L p [OA]\\<^\\f\L p {0,l]\\ f 5 s a - 1 ds = -^—S a \\f\L p [0,l]\\. 

1 (a) Jo al (a) 

This implies that the image R a (L p [0,l]) belongs to the Besov space _Bp jOO [0, 1]. Now we 
factorize the Riemann-Liouville operator R a : L p [0, 1] — > L q [0, 1] as i?Q, = I Ptq R^, where 
R^ : L p [0, 1] — > Bp tOO [0, 1] is the operator i? Q with values in the Besov space and l PA : 
5 p,oc[0, 1] £J0,1]' is the natural embedding. From [C8lbj (see also |ET96j . [K086] ) we 
know that 

e n (I M : S; >oo [0, 1] LjO, 1]) ~ n~ a , l<p,q<oc. 
Consequently we get the desired upper estimate 

e n (R a :L P [0,1] L q [Q,l]) < | \R* \ \ e n (I m ) 4 n~ a . 



In a next step, using Proposition 15.201 we give a complete overview about the entropy 
behavior of the classical Riemann-Liouville operator. Our results extend those of [LS06, 
Theorem 2.2] from integers to positive real numbers. 
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Theorem 5.21. Let 1 < p, q < oo and maxjl/p — 0} < a < oo. Then 

e n (R a :L p [0,l]^L q [0,l])~n- a . 

Proof. The upper estimate is a consequence of Proposition 15.201 and |LS06t Theorem 2.2] 
in combination with the semigroup property of the Riemann-Liouville operator. First, let 
1 < p, q < oo. In view of Proposition 15.201 and [LS061 Theorem 2.2] it is enough to consider 
the case a > 1 and a ^ N. We write a = [a\ + a, < a < 1. Due to [LS06, Theorem 2.2] 
we have 

for 1 < p, q < oo and Proposition 15.201 gives 

e n (R a :L p [0,l)^L p [0,l))4n- a . 
>From the multiplicativity of entropy numbers we conclude that 



Z2n-l(Ra) = Z2n-l(R[a\Ra) < ^n(R[a\) e n (R a ) ^ U 



-L«J 



n = n 



for all n = 1,2,.... This yields the desired upper estimate for 1 < p, q < oo. It remains to 
deal with the cases p G {1, oo}, 1 < q < oo and 1 < p < oo, q G {1, oo}. Let, for example, 
p = 1 and 1 < q < oo. For a > 1, we write a = a + b with b > 1 and < a < 1. Choose 
r > 1 such that 1 — 1/r < a and consider R a : Li[0, 1] — > L r [0, 1] and Rf, : L r [0, 1] — > L g [0, 1]. 
Due to Proposition 15. 201 we have that e n (R a : Li[0, 1] — > L r [0, 1]) ^ n~ a and we have already 
proved that e n (Rb : L r [0, 1] — > LJ0, 1]) ^ n~ b . Hence, 

e 2n - 1 (R a : L x [0, 1] -> L,[0, 1]) ^ n^- 6 = rT a 

The other cases can be treated similarly. 

In order to prove the lower bound we use |LS06t Theorem 2.2] and the upper estimate 
of e n (R a ) we have already proved. First, let 1 < p, q < oo. For a > max{l/p — 0} and 
a^Nwe choose < a < 1 such that [a\ + 1 = a + a. Then |LS06t Theorem 2.2] gives 



e n {R [ai+1 : L p [0,l]->L q [0,l]) )p 
Consequently, applying Proposition 15.201 we obtain 



n 



-H-i 



n 



>j-i 



and conclude that 



< e n (R a : L p [0, 1] -»• L p [0, 1]) e n (i? a : L p [0, 1] -> LjO, 1]) 
rT a e n {R a : L p [0, 1] LjO, 1]) 



e n (ik : L„[0, 1] ->• L ff [0, 1]) > n~^- 1+a = n 



The remaining cases p G {1, 00}, 1 < q < 00 and 1 < p < 00, q G {1, 00} can be treated 
similarly. ■ 
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Remark 3. Similar statements as in Theorem 15.211 can be obtained for a multiplicative 
s-number sequence (s n ) if the s-numbers of the embedding 

J P ,g ■ £p,oo[0,i] ^L q [0,l], l<p,q<oo, a > max{l/p - 1/q; 0}, 

are known. 

Finally, we deal with entropy and Kolmogorov numbers of weakly singular integral oper- 
ators T K : L p [0, 1] — > C(A), 2 < p < oo, where A C [0, 1] is a compact subset of the interval 
[0, 1]. The inequalities of the following theorem are modifications of the inequalities of [StOO, 
Theorem 6] and [CE03J. 

Theorem 5.22. Let 2 < p < oo and A C [0, 1] be a compact subset of the interval [0, 1]. 
Furthermore, let k : (0, 1] — > R be a kernel function as stated on page Wb\ with k 6 L p >[0, 1]. 
Then for the weakly singular integral operator T% : L p [0, 1] — > C(A), 

(T K f)(t)= [ 1 k(\t-x\)f(x)dx, teA, 
Jo 

the following inequalities hold true: 
(i) 

sup k e+l 'v {\og{k + I))'' e k (T K : L p [0, 1] -> C(A)) 

l<k<n 

<c{ gn ,p,K) sup i k e {\og{k + l)ye k {A,d) 

l<k<n 1+ Pe 

for q > 0, 7 el andn e N, waere e„(A, d) < 4 1 /p' (j£ n(A) (&(«))*'' dn) VP . in tfie case 
p = 2 the inequality holds also for the Kolmogorov numbers d n {T K : L 2 [0, 1] — > C(A)). 

n l ' 2 d n (T K : L 2 [0, 1] -> C(A)) < c(K) ^1 + £j ^^(Adjj 

and 

fc 1 / 2 4 + n(Tx:L 2 [0,l]^C(A))<cf(log(n + l)) 1 /V ri ,(Ad)+ £ . n 

1 /2 

/or k,n G N, waere e n (A, d) < 2 (7 En(j4) (£;(n)) 2 dn) and e„(A, d) = £ 2 n-i(A,d). In 
particular, we have that 



2 n ' 2 d 2n (T K : L 2 [0, 1] -> C(A)) < c ( n 1 / 2 e n (A d) + £ r 1/2 ^-(A, d) 
/or n£N. 
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Proof. From [StOOt Theorem 6] and Corollary 15.41 we get the desired estimate (z) (see also 
Lemma l5.6p . In this context we remark that Theorem 6 of [StOOj is valid for all 7 G M. 
Furthermore, from 15.81 we know that d n (Tjc) < c n (aco(Im(fT))), where the kernel K : A — > 
Zy[0, 1] maps A into Zy[0, 1]. In the Hilbert space case p = 2, we use the inequalities of 
[CE03t Theorem B] to obtain the desired result (ii) (see also |CHPlll p. 7]). ■ 
Theorem 15.221 is the key to several estimates of entropy and Kolmogorov numbers of 
weakly singular integral operators. In the following, we complement results for the classical 
Riemann-Liouville operator given in [Lin04] . 

Proposition 5.23. Let A C [0, 1] be a compact subset of the interval [0, 1] with e n (A) 
n~ s (log(n+ 1)) 6 * for S > 1 and 9 EM. (note that since A C [0, 1] we necessarily have 9 < for 
5 — 1). Then for the classical Riemann-Liouville operator R a : L p [0, 1] — > C(A), 2 < p < 00, 
a > 1/p, we have the estimate 

e n (R a : L P [Q, 1] C(A)) ^ n -Vp-«(«-Vp) (i og ( n + i))«(«-Vp) 
and m £/ie case p = 2, a > 1/2, we also obtain 

d n (R a : L 2 [0, 1] -> C(A)) ^ n -l/2-*(a-l/2) ( bg ( n + 1 ))fl(a-l/2)_ 

Proof. For the kernel function A;(x) = f^y^" -1 ; a > we obtain 

MA) \W 1 / a \W 



e n {A,d)<A^ ^ 

^ n -8(a-l/p) Q Qg ^ + 



{k{u)Y du) = — ( — — (s n (A)r~ 1/p 

J r («) \p { a - 1) + 1/ 



Now we apply Theorem 15.221 (i) with g = <5(a — and 7 = — 9(a — 1/p) to obtain the 
desired estimate 

e n (R a : L p [0, 1} C{A)) 4 rrVp-*(-VP) (log(n + ^^-Vp). 

In the case p = 2 we get the corresponding estimate also for the Kolmogorov numbers of 
R a : L 2 [0,1] -+C{A). ■ 
In order to illustrate the generality of the inequalities given in Theorem 15.221 we prove an 
analogon of Theorem 15.141 for the limiting case r = 1/2 and 1/2 < f3 < 00. 

Proposition 5.24. Let A C [0, 1] be a compact subset and Tjc : ^[0, 1] — > C(^4) i/ie weakly 
singular integral operator generated by the kernel function 

k( x ) =x" 1/2 (c -lnx) _/3 , 1/2 < p < 00, c > 0. 

Furthermore, let (s n ) stand for the Kolmogorov numbers (d n ) or for the dyadic entropy num- 
bers (e n ). Then the following statements hold true: 



48 



(i) Ife n (A) ~ n- & for8>l then 

f n 1/2 ~^ 1/2 < < 1, 

Sn (T^ : L 2 [0, 1] C(A)) ^ | n- 1 / 2 log(n + 1), /3 = 1, 

[n- 1/2 (\og(n + K/3<oo. 

(«; J/e n (A) ~ e~ n * /or 5 > t/*en 

^(Tjc : Lap, 1]-^ (7(A)) ^n" 1 / 2 -^- 1 ^. 

Proof. Both results follow from Theorem 15.221 At first, we compute that 

(e (A) \ 
jT (fc(u)) 2 duj ^(co-lne^A)) 1 / 2 ^. 

Consequently, in the case (i) we obtain e n (A, d) ^ (log(n + l)) 1 / 2- ^ and e n (A, d) ^ n 1 / 2- ^. 
Applying the inequalities of Theorem 15.221 (ii) leads to the desired estimates for the Kol- 
mogorov numbers of Tk- For example, ifl/2</3<l then 



and this yields 



fc=i fe=i 



n^dniTK : L 2 [0,1] -)• C(A)) ^ n 1 ^. 



The other cases can be treated similarly Using Theorem 11.11 (see also [CKP991 Theorem 
1.3]) we obtain the same asymptotic estimates also for the dyadic entropy numbers of Tk- 
In the case (ii) we get e n (A,d) =4 n 5 ^ 1 ' 2 ^^' . Consequently, applying Theorem 15.221 (ii) with 
g = -5(1/2 - /3) and 7 = yields 



s n (T K : L 2 [0, 1] C(A)) 4 



n 



-1/2+5(1/2-/3) 



and finishes the proof. ■ 

Remark 4. The upper estimates given in Proposition 15.241 (i) are the same as for the whole 
interval A = [0, 1], cf. Theorem 15.141 The parameter 8 only affects the constant. 

We can also prove an analogon of Theorem 15.171 
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Theorem 5.25. Let k : (0, 1] — >■ R be a kernel function as stated on page [U7J1 with k e L 2 [0, 1]. 
Furthermore, let A C [0, 1] be a compact subset of the interval [0, 1] and fi a Hausdorff 
measure on A. Then for the weakly singular integral operator Tr : L 2 [0,1] — > L q [A,fj], 
1 < q < oo, given by 

(T K f)(t)= [ 1 k(\t-x\)f(x)dx 



the estimate 



1 /2 

n 1 / 2 d 2n (T K :L 2 [0,l}^L q [A,fi})<c(fi(A)) 1 / (! ^ ( (k(u)) 2 du) , fiGff, 

holds true, where c > 1 is an absolute constant. In particular, for k(x) = f^j^ a_1 , ol > 1/2, 
we obtain that 

d 2n (T K : L 2 [0, 1] L q [A, fi]) n- 1 / 2 (e n (A)) a ~ 1/2 . 
Proof. The proof is analog to that of Theorem 15.171 This time we use that 



a n+1 (L 2 [0,l] C{A)) < e n (A,d) < 2 U ( 



1/2 



(k(u)ydu 



and 

U q (I : C{A) -> L q [A,fi]) < (^A)fl\ 1 < q < oo. 
In case that = f^y^ 0-1 , Qf > 1/2? we compute that 



/ {k(u)Y 
Jo 



T(a) \ 2(a-l) + l 



The assertion follows. 



5.7 Concluding remarks 

Finally, we discuss the relation between Gelfand numbers and Gelfand widths of operators 
(cf. |P07t p. 336]). In the literature, the use of those notions sometimes lead to confusion. 
The following comments are designed to clarify this subject. 

Let A C Y be a bounded subset of a Banach space Y. Then the n-th Gelfand width of 
the subset A is defined by 

c n (A) := inf {sup {\\y\\ : y & A n F} : F subspace of Y with codim(F) < n} . 
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So c n (A) measures the slices A H F of A with subspaces F of codimension at most n — 1 so 
that the maximal norm of the slice is as small as possible. The n-th Gelfand width of A can 
also be characterized as follows 

c n (A) = inf {sup {| \y\ | : y G A, (y, y' k ) = for all 1 < k < n} : y[, . . . , y' n _ x G Y'} . 

Now we mention two concepts to carry over this notion to linear bounded operators T : 
X — > Y between Banach spaces X and Y. The first one was introduced by Triebel [Tr70j. 
He defined the n-th Gelfand width of an operator T G C(X, Y) by 

c n (T) := c n {T{B x )), 

which can be written as 

c n (T) = inf {sup {| \Tx\ | : x G Bx, (x, T'y' k ) = for all 1 < k < n} : y[, . . . , y' n _\ G K'j . 

(5.28) 

The second concept goes back to Pietsch |P74j . He defined the n-th Gefand number of an 
operator T G C(X, Y) as in the introduction by 

c n (T) := inf {sup{||Tx|| : x G B x H E} : E subspace of X with codim(_E) < n} . 

This can be written as 

c n (T) = inf {sup {| \Tx\ \ : x G Bx, (x, x' k ) — for all 1 < k < n} : x[, . . . , x' n _ x G X'} . 

(5.29) 

The main difference between both notions is that intersection is done in the target space Y 
in the first case while it is done in the domain space X in the second case. Furthermore, we 
remark that the Gelfand numbers of operators c n (T) are injective but not surjective whereas 
the Gelfand widths of operators c n {T) are injective and surjective. 

In view of ( I5.28P and (15.291) . we immediately check that the Gelfand widths of an operator 
T in the sense of Triebel and the Gelfand numbers of an operator T in the sense of Pietsch 
coincide in the case that the dual operator T' is surjective. Otherwise, one only has that 

c„(T) < c n (T). 

In general, this inequality is strict and the difference between c n (T) and c n (T) can be quite 
large. To give an example, we consider the operators 

T ■ U Qn ) l n In ) I 11 n — 1 9 3 
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as given in Pietsch's monograph [P07t p. 336], where Q n : l\ — > l 2 is a metric surjection and 
I n : l 2 — > is the identity map. Then for the n-th Gelfand widths and the n-th Gelfand 
numbers of the operators T 2n the estimates 

c n (T 2n ) > -y= and c n (T 2n ) = a n (T 2n ) = d n (T 2n ) ~ n~ 1/2 

hold. To see this, we use the following arguments: 

Since the Gelfand widths c n are surjective and the dual of I n : l 2 — y IV^ is a surjective 
operator, we obtain by a result of Steckin (cf. [P78| 11.11.8]) and from [P78[ 11.5.3, 11.7.4] 
that 

c"(T 2 „) = c"(/ 2 „Q 2 „) = e"(/ 2 „ : if -t O = c„(/ 2 „ : if -> 4") 



On the other hand, the operator T 2n maps l\ into an Zoo-space, and therefore the Gelfand, 
Kolmogorov and approximation numbers of T 2n coincide (cf. |P78l 11.5.3, 11.6.3]). Hence, us- 
ing a duality argument (cf. [P78, 11.7.6]) and a result of Kashin |Ka77j and Garnaev/Gluskin 
[GG84j (see |CP88j for a generalization) we see that 

c n (T 2n ) = a n (T 2n ) = d n (T 2n ) = d n (I 2n : l 2 2 n -> 1%) ~ n' 1 ' 2 . 

Both estimates show that the Gelfand widths of an operator can be much larger than the 
Gelfand numbers of an operator and even larger than the approximation numbers. Conse- 
quently, we see that the Gelfand widths cannot be s-numbers in the sense of Pietsch. By the 
way, the difference between c n (T) and c n (T) was stressed for the first time in [Pin85l p. 30]. 

Remark 5. 

(i) We should emphasize that if we consider the n-th Gelfand width and the n-th Gelfand 
number of the operator T n , then we get equality. Indeed, using the same arguments as 
above we find that 

c n (T n ) = c n (I n : q C) = c n (/ n : l n 2 O = a n (I n : l n 2 l^) = n 1 ' 2 

and 

c n (T n ) = a n (T n ) = d n (T n ) = d n (I n : l n 2 -)• O = n' 1 ' 2 . 
Hence, c n {T n ) = c n {T n ) in this case. The equality 

d n (In : l n 2 l n J = n- 1 / 2 
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results from the following general fact: If (s n ) n is an s-number sequence in the sense 
of Pietsch |P87] with the property that for the identity operator / : X — > X on an 
n- dimensional Banach space X the ra-th s-number is one, s n (I) = 1, then for any 
invertible operator T : X — > Y between arbitrary n-dimensional Banach spaces the 
formula s n (T)||T~ 1 || = 1 is true. In particular, this gives for the Kolmogorov numbers 
the equality 

d n (In : l n 2 O H4" 1 : C $11 = d n (I n : l n 2 £ )n 1 ' 2 = 1. 

(ii) If we consider the absolutely convex hull aco(A) of a bounded subset A C X of a 
Banach space X then, in general, we have (cf. (11.31) and fll.4j) ) 

c n (aco(A)) = c n (T A : h(A) -> X) < c n (T A : -> X) = c n (aco(A)). 

In the case where the dual operator (T^)' of : — > X is surjective we get 
equality, 

c n (aco(v4)) = c n (aco(A)). 

For example, this applies for finite subsets A G X consisting of linearly independent 
elements. Finally, we point out that one can characterize the n-th Gelfand width of 

aco(A) by 

c n (aco(v4)) = - inf {diam(aco(A) n E) : E subspace of X with codim(i?) < n} , 

where diam(aco(A) D E) = sup {||a; — y\\ : x,y G aco(A) fl E} denotes the diameter of 
aco(v4) PI E. In particular, if X is a finite dimensional Banach space with dimX = X 
then we get 

c n (aco(v4)) = - inf {diam(aco(/l) fl E) : E subspace of X with dmx{E) > N — n} . 

This means that c n (aco(74)) measures the minimal diameter of m-dimensional slices of 
aco(v4), m > N — n. 
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